Christie toured a lab in Birmingham with Alabama's Governor Robert Bentley as he touted the state's record in cutting spending.

New Jersey's Republican governor is currently the head of the Republican Governors Association.

Gov. Bentley, along with Christie, later attended a fundraiser for the governor's re-election campaign and the RGA.

Gov. Bentley stopped short of endorsing Christie for president, but certainly gave the red governor from a blue state a glowing review, and Christie used the trip as a way to introduce himself to Alabama voters, less than two years from the state's presidential primary.

"I think he would make a great president," Gov. Bentley said. "I don't know what his decision will be yet. That's up to him. But he certainly has the attributes and the charisma and he cares about people."

"Folks believe somehow that if you're a Republican from New Jersey that you're not going to be conservative," Christie said. "I think that's the biggest thing that folks in Alabama, as they get to know me better, will better understand that I'm the first pro-life governor to be elected since Roe vs. Wade in New Jersey."

One issue the two don't see eye to eye on, Christie, a Republican in a blue state decided that Medicaid expansion under the affordable care act was a good idea for New Jersey, while Gov. Bentley doesn't see it that way for Alabama.

That's the main issue Parker Griffith has focused on during his Democratic campaign to attempt to unseat Governor Bentley.