(CNN) - Govs. Chris Christie and Susana Martinez certainly weren't trying to tamp down their mutual admiration Thursday, making a joint appearance that could further fuel speculation of a potential presidential ticket.
Talking to reporters after a meet-and-greet in Roswell, New Mexico, Christie labeled Martinez "one of my best friends in the entire Republican Governors Association."
Follow @politicalticker Follow @KilloughCNN
The event was the first of a four-stop campaign blitz with the New Jersey governor on Thursday, with most of the day's events being private fundraisers. As RGA chairman, Christie frequently travels and helps raise money for governors like Martinez who are running for re-election.
"I'll come back as often as she asks me to," Christie said.
Christie and Martinez are both Republican executives of blue-leaning states who share a background in prosecution, and the pair formed an early bond four years ago.
CNN: Key races to watch in 2014
As the nation's first Hispanic woman elected governor–and the highest-ranking elected Hispanic female in the GOP–Martinez is frequently mentioned as a possible 2016 vice presidential candidate, especially if Christie runs for president.
Asked Thursday by a reporter if the two could envision a "future partnership" together, Christie brushed off the question but elaborated on their shared style.
"You never know what life's going to bring you, but what I do know is that we've been partners now for three and a half years, bringing reforms to states as Republican governors that aren't used to this kind of thing," he said. "So we'll continue to be partners no matter what our future winds up holding for either one of us, and we're good friends."
Really good friends. In fact, Christie described her as a "friend" or "partner" seven times within the span of roughly three minutes.
Martinez was the only governor that Christie invited to stump for him during his own re-election bid last year. "There are lots of people I could have asked," he said. "We're friends. And so for me to come out here is a personal pleasure, and not just a political trip."
Complete coverage of the 2014 midterm elections
Martinez also heaped praise on her pal from the East Coast.
"I consider him a friend. We're prosecutors from way back. We think alike," she said. "I admire how frank he is, how honest he is, how he just says it like it is and he doesn't do all that political speak. He says what people need to hear and then he follows up with it and follows through with his promises. And that's really important to me for a good leader."
Republicans argue the incumbent governor is poised to win re-election, despite her state becoming increasingly Democratic. In November, she'll face the winner of a crowded, five-way Democratic primary that takes place on June 3.
CNN rates the general election race as "tilting Republican."
Anything to beat the democrats if we want to survive as a free nation ! Situation critical with bad prognoses at the moment !
Vamonos! the Nation is hungry fo real change.
Anything to avoid talking about the GW bridge cover up .
To both: Keep going west until you get to the Pacific Ocean. Find the longest pier possible, and jump off the end where the water is the deepest. No one will miss either of you, except Christie's butcher, he may feel some pain financially.
It is called covering each other. This isn't a huge surprise given that it is his job as the head of the RGA. This makes me wonder about her since he is an ideologue that can't think beyond the party line.
We just need to cut our losses and let Mexico annex New Mexico. It is already overran with illegal immigrants and $ billions of US tax dollars are being spent to support them.
Liberal Utopia: Who needs investments in business, the economy, or advanced technology when we can spend tax money on people who are in he country illegally? We'll just put it on the Chinese Express Credit Card. What's another trillion or two in debt anyways?
We're prosecutors from way back. We think alike,"
More lawyers fighting for truth and justice ?
She better be careful because Christie throws his closest friends under the bus. He's Nixon all over again.
This guy has no shame. I would think anyone with half a brain (not a teaklan, of course) would try to stay as far away as they can from him.
Blah,blah,blah. Now that they have been CRUSHED by Turtle McConnell, can't wait to see Thom Tillis,Sheldon Adelson,Rupert Mourdoch,Karl Rove,Grover Norquist and the GOP stuff Jeb Bush down the tea party's throats EXACTLY like they stuffed Romney down.