Christie has maintained his innocence in the matter, and an attorney he hired to investigate the scandal said in a report last week that Christie was not involved.
Asked about why he appears closer to running for president this time around, Christie said he's more prepared now.
"I’m older and more experienced and it’s certainly something I’ve said to everybody that I’ll consider," he said.
Asked about his potential opponents, Christie played up the chances of other Republicans more closely aligned with the GOP establishment rather than the tea party.
Asked about the top three contenders, he named former Florida governor Jeb Bush, Wisconsin Gov. Scott Walker and Rep. Paul Ryan. But Christie also said Sen. Rand Paul (R-Ky.), with whom he has tangled on privacy and national security issues, would be a "credible" candidate and that he would campaign with him.
"I’d campaign for whoever the Republican nominee is," Christie said. "Because I'm a Republican, and whatever differences I may have with any one of those people I just named myself because there are differences between me and those folks, it would be minor compared to the difference I would have with whoever the Democratic nominee is."