NEW JERSEY (CNN) -- They've lost their homes, their businesses and many are still stranded, but residents in the battered Northeast are overcoming the aftereffects of Superstorm Sandy with a gritty resolve.
"It's sort of like the transit strike a few years ago," said Elizabeth Gorman, 40, a Queens resident, who walked across the Queensboro Bridge on Wednesday.
Gorman was part of a steady stream of commuters forced to walk or bike into Manhattan after Sandy roared ashore barely two days ago, wiping out roads, bridges and mass transit systems across the region.
Commuters, homeowners and businesses struggled with the loss of power and waterlogged or burned homes. Many are still in need of basic supplies. President Barack Obama visited a shelter Wednesday in Brigantine, New Jersey, where he said he met a woman with an 8-month-old who has run out of diapers and formula.
"Those are the kinds of basic supplies and help that we can provide," he said.
Obama promised the federal government "will not quit" until communities are cleaned up.
"We are not going to tolerate red tape, we are not going to tolerate bureaucracy," Obama said. "And I've instituted a 15-minute rule, essentially, on my team. You return everybody's phone calls in 15 minutes, whether it's the mayor's, the governor's, county officials.
"If they need something, we figure out a way to say yes."
New Jersey Gov. Chris Christie asked for patience as crews worked to turn the power back on for more than 2 million people still in the dark. He toured the hard-hit town of Brigantine on Wednesday with Obama, who said utilities from across the country have pledged to send crews to New Jersey as soon as possible.
Sandy came ashore late Monday in southern New Jersey, wiping out houses, pushing sand four blocks inland in places and leaving people stranded.
Seventy people were rescued Wednesday from the barrier island in Toms River, New Jersey -- people who ignored orders to evacuate, Police Chief Mike Mastronardy said.
"Everyone that we've encountered during evacuations today wish they'd left prior to the storm," he said.
Authorities are still working to extinguish 11 of 30 gas fires that broke out in the storm, he said. Flooding was still a problem in many areas.
Over its entire path, the storm killed at least 124 people -- 67 in the Caribbean, 56 in the United States and one in Canada. The fire that broke out in the Brooklyn neighborhood of Breezy Point during the storm destroyed 110 homes, Assistant Fire Chief Joseph Pfeiffer said. Search and rescue teams were going through each home to check for victims.
Boats were washed onto front yards in the Staten Island neighborhood of Great Kills. Borough President James Molinaro said the waters have mostly receded, but the damage is severe. Several people, including two young boys, are missing.
In Seaside Heights, New Jersey, Mayor Bill Akers said his hard-hit town will tough it out.
"We're going to just do the best we can and give the support," he said. "When it's tougher, we're the best community."
On Wednesday, the storm sputtered over the Great Lakes region, where its strong winds are expected to trigger some lakeside flooding as well as additional snowfall in parts of West Virginia, Maryland and Pennsylvania.
More than 5.3 million customers across the eastern United States were still in the dark Wednesday, down from the nearly 8 million who lost power shortly after the storm hit.
Gov. Christie described the damage along the Jersey Shore as "unthinkable."
Akers said crews are trying to get each and every person to shelters from his battered community, which he called he the storm's "ground zero."
Speaking to CNN, Akers' voice cracked a bit as he described the enormity of the destruction and the resolve to rebuild.
"I just want to try to keep the emotion out of it," he said. "For everybody, it's -- this is a loss for everybody ... not just Seaside Heights.
"If there's any good news," he added, "the water (has) receded, the roadways are accessible. But we still have downed power lines. We are not letting anybody in at that particular time."
Some 10,000 Army and Air National Guard forces were on duty in the 13 states affected by the storm. The Army Corps of Engineers was also helping, deploying water pumps and generators to New York and New Jersey, the U.S. Defense Department said. They're also going to send 80 truckloads of water to West Virginia, where snow generated by the storm has left some areas inaccessible.
Other military branches have also been deployed to help in the storm's aftermath. The U.S. Coast Guard sent airboats normally used for ice rescues in the Great Lakes, and the U.S. Navy was moving three landing ships to the affected coastlines.
Mass transit was still in disarray. Most buses were running in New York City, and some subway lines were due to open Thursday. There was limited commuter service on trains, Gov. Andrew Cuomo said. Most of New Jersey's statewide bus service will be restored Thursday, Christie's office announced, though most rail lines will still be closed.
Two New York-area airports -- John F. Kennedy and Newark Liberty -- reopened Wednesday with limited service. LaGuardia Airport, where floodwaters had covered runways and taxiways, will reopen with limited service Thursday morning, the Port Authority of New York and New Jersey said.
The Lincoln Tunnel was open, but the Holland Tunnel, the other tunnel connecting New York and New Jersey, was still full of water. The Port Authority said it can't start pumping out the water until power is restored.
Some 730,000 New Yorkers were still in the dark Wednesday night, with utility Con Edison estimating another three days before it can restore power to Manhattan and Brooklyn, and as many as 10 days for other boroughs and the suburb of Westchester.
Bellevue Hospital in Manhattan evacuated its 700 patients because the pumps that supply oil to the generators are in the basement under 8 feet of water, a source familiar with the evacuation plan said.
New York University Langone Medical Center had to evacuate more than 200 patients because of a generator problem a day earlier.
Still, there were hints amid the aftermath Wednesday that New York City was slowly getting back to normal. The New York Stock Exchange reopened after a two-day closure, Broadway's trade association said all shows would be curtains up on Thursday and Mayor Michael Bloomberg said Sunday's New York Marathon would go on as scheduled.
"For cooped-up New Yorkers and out-of-town visitors who are staying in hotels and can't get home, now is a great time to see a show!" said Charlotte St. Martin, executive director of The Broadway League.
That said, Thursday's game between the New York Knicks and Brooklyn Nets at the new Barclays Center in Brooklyn was postponed. And traffic gridlock returned, brought on by the transportation closures -- though for some, it was a welcome sign that New Yorkers were at least trying to move forward.