NATIONAL NEWS (CNN) — First it was Superstorm Sandy. Now a nor'easter is whipping the region, and it is expected to dump snow and zap power lines from Delaware to Maine.
The nor'easter complicates restoration efforts days after the superstorm killed dozens in the region and knocked out power to millions of customers.
"Just what New Jersey needs now," said Justin Page of Montclair, about 10 miles west of Manhattan. "We have lost power where we never had before, and the winds are picking up dramatically, which is disturbing the debris left from Sandy."
Up to seven inches of snow was expected on Staten Island by Thursday morning, the borough of New York that was hard hit by Sandy. Parts of Connecticut saw more than eight inches.
"It's Mother Nature's one-two punch," Mayor Cory Booker of Newark, New Jersey, told CNN's "Piers Morgan." "It's testing the resolve and the grit of my state and my city and, obviously, this region."
Some 25,000 residents of Newark are still without power from Sandy.
"Now, this is being dumped; it has the potential to knock out more power within my state," he said.
Power outages in New York and New Jersey rose from 607,000 on Wednesday to 666,000 customers by early Thursday.
"We're getting hit pretty hard between the snow and the wind," said Elizabeth Flagler, a spokeswoman for the Long Island Power Authority.
Forecasters predicted gusts of up to 60 mph in shore towns and cities across New York and New Jersey, bringing 2- to 4-foot storm surges just as homes and office buildings had begun to dry out and floodwaters recede after Sandy.
Freeport, along Long Island's southern coast, was one of the hard-hit communities.
"This storm just made everything worse," Shanel Francis told CNN affiliate News 12. Sandy swamped her home with four feet of storm surge last week.
New York City Mayor Michael Bloomberg urged residents in the city's low-lying areas -- especially Breezy Point, Hamilton Beach and Gerritsen Beach -- to "consider going someplace else tonight, to be a little bit on the safe side."
But he issued no mandatory evacuation orders, other than for a handful of chronic-care facilities and an adult-care center in areas that were hit hard by Sandy.
"If people think you're crying wolf, the next time, when it's really a serious threat, they might not do it," the mayor said.
That was not the case in New Jersey, where the Brick Township Office of Emergency Management had issued a mandatory evacuation order for all residents of low-lying waterfront areas of town.
More than a week after Sandy struck the Northeast, its death toll in New York City climbed to 41 as a 78-year-old man died Tuesday of injuries suffered in the storm, police said.
Despite the setbacks, there were signs the region is rebounding.
In New Jersey, more than three-fourths of the state's school systems were operating Wednesday and 1,728 public schools were open in New York.
The PATH train between New Jersey and New York resumed limited service under the Hudson River on Tuesday, after being shut ahead of the storm.
Commuter traffic reopened Wednesday in the Holland Tunnel, where about 91,000 vehicles typically pass under the Hudson River between Manhattan and Jersey City, New Jersey.
Flights continued to be affected, and authorities advised air travelers to check with their carriers ahead of the storm.
"Airlines serving the Port Authority's major airports -- Newark Liberty International, John F. Kennedy International and LaGuardia -- have canceled all or a significant number of their flights" through Thursday morning.
CNN's David Ariosto, Tom Watkins, Tina Burnside, Marina Carver, Kristen Hamill, Katia Hetter, Julia Talanova and Rob Frehse contributed to this report