"We didn't have a political strategy discussion. I said, `Congratulations on your win last night, Mr. President," said Christie, who has been chatting regularly with Obama since Hurricane Sandy struck New Jersey last month.

And how did Christie reach out to Mitt Romney, the candidate he endorsed last October effectively solidifying his nomination, according to USA Today? By Email.

"No," Christie responded after being asked if he had spoken to Romney since he lost the election. "We exchanged e-mails last night. We haven't spoken on the phone yet."