More than 900,000 homes and businesses in New Jersey were still without electricity.
With fuel deliveries cut off by storm damage and many metropolitan-area gas stations lacking the electricity needed to operate their pumps, drivers waited in line for hours for a chance at a fill-up, snapping at each other and honking their horns in frustration.
At a gas station in Mount Vernon, N.Y., north of New York City, 62 cars were lined up around the block Sunday morning even though it was closed and had no fuel.
"I heard they might be getting a delivery. So I came here and I'm waiting," said the first driver in line, Earl Tuck. He had been there at least two hours by 9 a.m., and there was no delivery truck in sight. But he said he would stick it out.
The cashier at the station, Ahmed Nawaz, said he wasn't sure when the pumps might be running again. "We are expecting a delivery. But yesterday we weren't expecting one, and we got one. So I don't know," he said.
Bloomberg said that resolving the gas shortages could take days. Across northern New Jersey, Gov. Chris Christie imposed odd-even gas rationing that recalled the gasoline crisis of the 1970s.
Fears of crime, especially at night in darkened neighborhoods, persisted. Officers in the Midland Beach section of Staten Island early Saturday saw a man in a Red Cross jacket checking the front doors of unoccupied houses and arrested him on a burglary charge.
After complaints about people posing as utility workers to gain access to people's homes, police on Long Island reminded residents that most repair work will be done outside so legitimate workers usually have no need to enter a home.