New York state and New Jersey need at least $71.3 billion to recover from the devastation wrought by superstorm Sandy and prevent similar damage from future storms.

The total, which could grow, came as New York Gov. Andrew Cuomo said  the state will need $41.9 billion, including $32.8 billion to repair and restore damaged housing, parks and infrastructure and to cover lost revenue and other expenses. The figure also includes $9.1 billion to mitigate potential damage from future severe weather events, Cuomo said. 

Neighboring New Jersey, which saw massive damage to its transit system and coastline, suffered at least $29.4 billion in overall losses, according to a preliminary analysis released by Gov. Chris Christie's office Friday. The preliminary cost estimate includes federal aid New Jersey has received so far. 

By some measures, Sandy was worse than Hurricanes Katrina and Rita, which tore into the U.S. Gulf Coast in 2005, Cuomo said. 

Sandy destroyed 305,000 houses in New York state - a still provisional number that's likely to grow - compared with the 214,700 destroyed in Louisiana by Katrina and Rita. 

Sandy also caused nearly 2.2 million power outages at its peak in the state, compared with 800,000 from Katrina and Rita in Louisiana, and impacted 265,300 businesses compared to 18,700, Cuomo said. 

While Sandy may have damaged more homes and businesses, Katrina took a far greater toll on human lives, killing more than 1,800 people directly or indirectly. Sandy, by comparison, is believed to have killed at least 121 people. 

"Hurricane Katrina got a lot of notoriety for the way government handled -- or mishandled, depending on your point of view -- the situation," Cuomo said at a press conference. 

But considering the dense population of the area Sandy impacted and costs to the economy, housing and businesses, the damage done "was much larger in Hurricane Sandy than in Hurricane Katrina, and that puts this entire conversation, I believe, in focus," Cuomo said.  

Whatever the final tally, officials are beginning to pressure Congress for federal assistance. 

Cuomo met with the state's congressional delegation and county officials. U.S. Sen. Kirsten Gillibrand said in a statement that New York's In New York City, Bloomberg said that the city had about $4.8 billion of uninsured private losses, $3.8 billion of insured private losses, and $4.5 billion in losses to city agencies. 

Reconstructing the city's damaged roads alone could cost nearly $800 million, Bloomberg said. New York City, a financial and tourism center, also lost about $5.7 billion in gross city product, he said. 

Included in Cuomo's nearly $9.1 billion of mitigation costs are what he called "common sense" actions, like flood protection for the World Trade center site, roads, subway tunnels and sewage treatment plants, as well as power generators for the region's fuel supply system and backup power for health care facilities. (