Gov. Chris Christie, R-N.J., is still upset with Sen. Ted Cruz, R-Texas, after he and a group of conservative lawmakers voted against a $51 billion aid package for New Jersey after Superstorm Sandy hit the East Coast four years ago.

"What was wrong was for Ted Cruz to exploit the disaster for political gain -- that's what he was doing," Christie told MSNBC host Chris Hayes on Tuesday. "The fact is, that is an absolute falsehood that two-thirds of the $50 billion did not go to Sandy aid. It was untrue when it was said then. And let's remember what Sen. Cruz was trying to do at the time. He was trying to be the most conservative, the most fiscally conservative person in the world.

"What I said at the time was, 'someday it will come to Texas.' It just does. If you have a coastal area, a disaster will come to you. When it does, I'm going to promise him that New Jersey Congress people will stand up and do the right thing," Christie added.

In 2013, 24 House Republicans, Cruz and fellow Texas Sen. John Cornyn voted against an aid package for Sandy and said a number of extraneous items were thrown into the bill.

Cruz and Cornyn initially supported Senate funding immediately after Sandy rocked the Jersey coast, but pivoted after non-emergency items were added to a later bill. Cruz said "two-thirds of that bill had nothing to do with Sandy" -- a reference to long-term projects he didn't view as needing urgent funding.

Trump signed signed a disaster proclamation for the state of Texas on Friday evening as Hurricane Harvey approached from the Gulf of Mexico, after Cruz and Cornyn wrote a letter urging him to do so, in order to unlock federal resources.

Members of Congress are mulling how they might work a Harvey relief package.

"What matters is not rehashing that argument," Christie told Fox News host Neil Cavuto earlier Tuesday. "What matters is … people waited over 65 days for federal relief aid … during Sandy. That was six times the amount of time they waited after Hurricane Andrew and 10 times more than they waited [following] Hurricane Katrina."