President Obama, New York Gov. Andrew Cuomo (center) and New Jersey Gov. Chris Christie visit the Port Authority of New York and New Jersey's World Trade Center site for a briefing on construction progress in June. The Republican Christie and Democrat Cuomo will have to find consensus on the plan for rebuilding after Superstorm Sandy, together and with a divided Congress.