Seaside Heights, a city synonymous with fun, was submerged under water with destruction as far as the eye could see. Homes, cars and amusement park rides littered the coastline and the ocean.
"The boardwalk we walked on together this summer greeting residents, talking to those business owners, it's gone," Christie said.
Timothy Husar took a picture of the submerged rollercoaster in Seaside Park that went viral on social media.
"When the tide gets really high, it's completely underwater," Husar said.
Husar added that the high tides and strong winds also pushed debris from other coastline cities toward Seaside Heights.
"Throughout the ocean you see the northerly or southerly winds pushing debris that we suspect is from Atlantic City and the Wildwood area up towards our docks," he said.
Boat rescues continued along the storm-ravaged shore Tuesday night for those residents who did not heed the warnings and mandatory evacuation orders.
Tom Moriarty was taken to an Atlantic City hospital with chest pains. His daughter remained at his flooded home in Brigantine, N.J.
"She said everything was fine and that if worse comes to worse, she and her boyfriend were going to go into the attic," Moriarty said.
The number of power outages topped 1.9 million customers in New Jersey and half a million in New York City, and approached another million on New York's Long Island.
Nearly 4,000 utility workers from all areas of the country are rushing to New York to help turn on the power after much of lower Manhattan plunged into darkness and dimmed the famous skyline.
"You should not expect the vast bulk of those people that do not have service today to get service much before the weekend," Mayor Michael Bloomberg said during a Tuesday news conference.
All bridges and tunnels have reopened, with the Holland Tunnel and Brooklyn-Battery Tunnel the only exceptions. Officials hoped to have power restored to New York in two to three days and aimed to have the subways running by the weekend, Bloomberg said.
Faced with the chance of not having power for days, looting has become a problem in the Coney Island section of Brooklyn, N.Y., Tuesday night.
More than 100 police officers stood on corners or cruised in cars to guard a strip of vandalized stores and a damaged bank, to the relief of shaken residents.
"We're feeling OK, but at first we felt worried," 12-year-old Oleg Kharitmov told The Associated Press as he walked his dog with his parents by the bank. "I'm pretty happy that the cops are here."
New York City schools remained closed for a third straight day as limited bus service resumed Tuesday night. The New York Stock Exchange reopened today, after an unprecedented two-day shutdown, with Bloomberg ringing the opening bell.
John F. Kennedy Airport and Newark Liberty International Airport reopened at 7 a.m. this morning. LaGuardia Airport remained closed after extreme flooding to the runways, but planned to reopen on a limited schedule Thursday at 7 a.m.
Bloomberg encouraged parents and children to enjoy Halloween but to use "good judgment and be careful." The annual Halloween parade in Manhattan's West Village was postponed for the first time in 39 years.
In New Jersey, Halloween has taken a back seat to the recovery effort and towns were being ordered to reschedule any festivities associated with the holiday.
"It's just not safe enough for kids to go around, but I don't want kids to be disappointed and so tomorrow we will reset Halloween by executive order," Christie said Tuesday.
The annual NYC Marathon -- which attracts runners from all over the world -- plans to go on as scheduled Sunday, but with the subways still down and airports resuming with limited service, it could be difficult for all expected runners to make it to the starting line.
ABC News Radio and The Associated Press contributed to this report.