Gov. Christie is a routine guest on Fox News, but an interview Tuesday took a different route when the governor found himself denying that his first motivation to run for elected office was a position he's eschewing in the presidential primary: gun control.

"Is it true that the issue of gun control inspired you to get into politics?" Bret Baier asked Christie. (The exchange starts just after 9 minutes in this video.)

"No. That's not true. No," Christie said.

"Well, in 1993, you said you were motivated to run for office by supporting, preserving New Jersey's assault weapons ban," Baier said, adding, "it's in the Star-Ledger."

"I don't remember saying that," Christie said. "So, you know."

Baier then read a statement from Christie – who ran for the state Senate in 1993 – that was quoted by the Star-Ledger: "'The issue which has motivated me to get into this race is the recent attempt by certain Republican legislators to repeal New Jersey's ban on assault weapons.' That was 1993."

"That's 22 years ago," Christie said. "Bret, I don't remember. I could have. It doesn't sound like me."

When Baier asked if the newspaper was wrong, Christie quipped: "I know it's never been before."

A campaign mailer from Christie's bid for the state Assembly in 1995 – posted here by NJ.com – stated that he and his running-mate supported the state's ban on assault weapons.

Christie – who has drawn skepticism from some gun-rights advocates – has professed a pro-Second Amendment position in his presidential campaign. He told New Hampshire voters he'd been "holding back all these gun grabbers" in New Jersey, including by vetoing new gun control measures. At town-hall meetings last weekend in New Hampshire, his campaign handed out a sheet on "The Chris Christie Record," with one topic: "Protecting the Rights of Gun Owners."