Train service in and out of New York City's Penn Station was suspended Sunday due to an Amtrak power outage.