(CNN) - Answering a question about when he'll make a decision on a 2016 presidential bid, New Jersey Gov. Chris Christie went farther than usual in acknowledging interest in the race, saying Tuesday he "probably" won't make up his mind until 2015.
The outspoken Republican governor weighed in on the qualities he sees the GOP needs in a leader in Washington–and joked about one of his favorite perks of being governor. Hint: It involves women in swimsuits.
Appearing on MSNBC's "Morning Joe," Christie said the Republican Party is struggling on the national level because it's not mirroring the policies and actions taken by politicians at the state level.
"We've got 30 of 50 Republican governors in this country. Why? That's because at the state level, they see the Republican Party as being doers. That we actually get things done for people," he said, arguing that's what people see in New Jersey. His state has a Democrat-controlled state legislature, and a Republican governor.
Christie has been known for blasting Washington politics, and emphasized Tuesday that nation's capital has a serious lack of bipartisanship.
"Almost everything that I see that comes out of the floor of Congress from both parties shocks me," he said. "What you've seen in Congress is that people are in both end zones, and that nobody's playing in the middle of the field."
The governor said Washington needs "someone who takes some leadership down there" and criticized the president for not reaching out to members of Congress on a social level until this year. In what some have called a "charm offensive," President Obama had dinner with lawmakers from both sides multiple times this year in order to discuss policy.
But Christie said the president should have started this years ago.
"The fact that all the sudden now we're in...June of 2013 and we're just talking about a charm offensive, and trying to get to know Congress–your fifth year of the presidency? It's a little bit late in the dating game to get to know somebody," he said.
Regardless of his disagreements with Obama, Christie has publicly commended the president on his support for the Northeast following Superstorm Sandy. The two have appeared together twice when the president came to visit New Jersey, leading some to joke that the Republican governor and Democratic president have formed a "bromance."
Asked if he's concerned about his political future when he makes appearances with top Democrats like Obama and former President Bill Clinton, the Republican said every politician thinks about his or her future but "if that's what rules your decisions, you're not going to last in this business."
"People are going to see you for the phony you are," he said. "I'm not worried about it, I recognize that there will be some people who are going to use the fact that I've done my job against me."
Talking about the recovery of the Jersey Shore since the storm, Christie also told a story about his experience on the sand the day prior.
"I had more young women coming up from the beach to come up and take pictures with me and stand around and take photos. And this one guy, older guy, was looking at me, taking pictures. And I looked at him and said, 'Isn't being governor the hardest job in the world?' And the guy just burst out laughing," Christie said. "You know, you got to have fun in this job. And that's what I do, too. I have a good time. People in New Jersey are having a good time now, too."