NEW YORK (AP) — Millions of people from Maine to the Carolinas awoke Tuesday without power, and an eerily quiet New York City was all but closed off by car, train and air as superstorm Sandy steamed inland, still delivering punishing wind and rain.

The full extent of the damage in New Jersey, where the storm roared ashore Monday night with hurricane force, was unclear. Police and fire officials, some with their own departments flooded, fanned out to rescue hundreds.

“We are in the midst of urban search and rescue. Our teams are moving as fast as they can,” Gov. Chris Christie said. “The devastation on the Jersey Shore is some of the worst we’ve ever seen. The cost of the storm is incalculable at this point.”