Many survivors still need basic supplies. President Barack Obama visited a shelter Wednesday in the hard-hit town of Brigantine, New Jersey, where he said he met a woman with an 8-month-old who had run out of diapers and formula."Those are the kinds of basic supplies and help that we can provide," he said.
Christie asked for patience as crews worked to restore electricity to more than 2 million power company customers.
The storm dumped up to three feet of snow in West Virginia and Maryland, leaving thousands without power.
By early Thursday, Sandy's remnants had headed into Canada.
Nearly 4.9 million customers across the eastern United States were still in the dark Thursday, down from nearly 8 million in its immediate aftermath.
Meanwhile, the National Weather Service predicted Thursday that a nor'easter is possible next week from the mid-Atlantic states into New England. But the forecast said the storm would be far weaker than Sandy.
CNN's Chelsea J. Carter, Tom Watkins, Joe Sterling and Melissa Gray contributed to this report.