NEW YORK (AP) — Millions of people from Maine to the Carolinas awoke Tuesday without electricity, 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 U.S. death toll climbed to 39, many of the victims killed by falling trees.

The full extent of the damage in New Jersey, where the storm roared ashore Monday night with hurricane-force winds of 80 mph, 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."