Hurricane Irene could cost U.S. state and local governments billions of dollars in damages, but funds from the federal government might ultimately cover much of this expense.

It is too early to estimate the cost of the storm, but New Jersey Governor Chris Christie said New Jersey alone may have suffered tens of billions of dollars in damage.

The timing is terrible for municipalities as they dig their way out of their bleakest economic period in decades after the financial crisis and recession sank budgets and forced widespread cuts in expense and increased taxes.

But Maryland said the federal government will reimburse the state for 75 percent of what it spends on emergency preparedness and the immediate response to the storm in a trend that may be replicated across the region.

Just how well the United States can handle the unexpected expense is a different question as it battles record budget deficits and growing fears of a double dip recession.

New York Governor Andrew Cuomo said the cost to the state would be high, but mitigated by a federal disaster relief declaration.

Cuomo told ABC News said the bill would come to millions of dollars. “It’s my guess costs will be in the tens of millions,” he said.

He added that President Barack Obama’s declaration of emergency for New York would allow the state to be reimbursed for many of the costs of the hurricane.

New York State adopted an on-time budget in April that cut millions of dollars from many high-priority areas, such as education.

“It’s the last thing we needed now,” Cuomo said. “We just came through a tough budget session and we didn’t need any additional costs.”

New York City did not suffer as much damage as had been feared, but still the city’s costs will mount up.

Asked if the federal government would pick the overtime the city was spending to keep thousands of employees working in the aftermath of the storm, Mayor Michael Bloomberg on Sunday said, “My guess is probably not. Keep in mind, it’s is substantial, but the city runs with overtime all the time.”

In New Jersey, however, the governor said he expected the costs to be astronomically high.

“I’ve got to imagine that the damage estimates are going to be in the billions of dollars, if not in the tens of billions of dollars,” Gov. Chris Christie said in an interview on Sunday on NBC’s “Meet the Press” program.

Obama has declared Virginia was in an emergency, but the state was not certain it had enough damage to meet criteria for a major disaster, which would send it extra federal funds.

“This storm wasn’t a catastrophe. We can’t get in a helicopter and fly by and…call the president and say, ‘Yeah this one’s a go.’ What we have to do is go through a damage assessment process,” said the State Coordinator of Emergency Management Michael Cline.

READ MORE: REUTERS