Christie said that he and the president even discussed politics as they were touring storm damage of the Jersey Shore aboard Marine One.
"I said, you know, I'm not voting for you," Christie said. "And he said, 'I never thought you were.'"
Christie's popularity has soared in his state following the storm, with a poll from Quinnipiac University showing Christie with a 72 percent approval rating in his state. That's the highest approval rating on record for a New Jersey governor.
But there are signs that Christie could be wearing thin on the Republican base. Although a Public Policy Polling poll released last week showed Christie second in a hypothetical Republican primary field, trailing Sen. Marco Rubio (R-Fla.), Christie earned much of his support of centrist voters in the Republican electorate. Rubio's lead, however, was thanks to support from strong conservatives, among the most likely to vote in a presidential primary. Moreover, Christie's net 21-point positive favorability, as judged by Republican primary voters, was the lowest among potential Republican candidates.