Gov. Andrew Cuomo and his New Jersey countpart Chris Christie once again vowed they would work together “regardless of political affiliation” to push through billions of dollars of federal aid in the wake of Hurricane Sandy.

Cuomo made the rounds in Washington today; Christie is due in DC on Thursday. Mayor Michael Bloomberg made a similar stop in Washington last week.

“I came now because it was the appropriate time,” Cuomo told reporters during a Q and A session.

Both Cuomo and Christie this afternoon released a second joint statement reiterating their pledge to work together on securing recovery and rebuilding aid.

“Our message to all people, regardless of political affiliation, is the same: We need the full funding for our aid to arrive, hopefully before the end of the year. We are sure that we will require more aid in the future, but we need this full commitment now,” Cuomo and Christie said in the statement.

Cuomo told reporters this afternoon that the $40 billion-plus price tag for New York could grow.

“It’s roughly a 40, 50 billion dollar event and my guess is that number’s going to grow over time,” Cuomo said.

The state is yet to fully calculate the impact of the storm on the budget and how much it has increased the deficit, which was projected to be just sly of $1 billion heading into the 2013-14 fiscal year, which begins April 1.

The Division of Budget in its mid-year update said the impact of Sandy would be determined by January.

“I think once we start the reconstruction and get back to normal I think that will have a positive effect if people see there’s a goal once we start rebuilding. We don’t yet know for the government how bad it’s been. We don’t have numbers on the receipt, if you will,” Cuomo said.

Here’s the full Cuomo-Christie statement:

“It is without dispute that New York and New Jersey sustained remarkable, widespread damage to homes, infrastructure, businesses and our economies as a whole from Hurricane Sandy. We are committed to working together in a united, non-partisan effort with Congress and the Obama administration to bring aid to our states without delay, commensurate with the damage we sustained and in recognition of the importance of our economies, separate and combined.

“New York and New Jersey residents share far more than a border. The two states represent a combined regional and national economic powerhouse with intersecting and overlapping interests in terms of our local economies, U.S. and world financial markets, transit and highway infrastructure and tourism. These economic and geographic factors motivate us and our Congressional delegations to make a mutual, non-partisan commitment to bringing the appropriate federal aid back to our states as expeditiously as possible.

“Our message to all people, regardless of political affiliation, is the same: We need the full funding for our aid to arrive, hopefully before the end of the year. We are sure that we will require more aid in the future, but we need this full commitment now.”