The mounting criticism of utility companies came as the Federal Emergency Management Agency started bringing mobile homes into the region and Cuomo said the storm could cost New York State alone $33 billion.
New Jersey did not have a damage estimate of its own, but others have put Sandy's overall toll at up to $50 billion, making it the second most expensive storm in U.S. history, behind Hurricane Katrina, which swamped New Orleans in 2005.
In New York City and Long Island, the gas rationing followed New Jersey's lead nearly a week ago in a move meant to deal with fuel shortages and long lines at gas stations.
Officials said something had to be done to ease long waits for fuel, which they say has caused panic-buying and hoarding. The system took effect at 5 a.m. Friday on Long Island and at 6 a.m. in New York City.
Gas is available to drivers with license-plate numbers ending in an odd number or a letter on Friday. On Saturday, drivers with license plates that end in even numbers or zero can fuel up.
Buses, taxes and limousines, commercial vehicles and emergency vehicles are exempt from the plan, as are people carrying portable gas cans. Vanity plates that don't have numbers are considered odd-numbered plates. Out-of-state drivers are also subject to the system.
Bloomberg said the shortages could last another couple of weeks.
Gormley reported from Albany, N.Y. Contributing to this report were Associated Press writers Frank Eltman in Garden City, N.Y., and Colleen Long in New York City.