New Jersey Governor Chris Christie has recently come under fire from conservatives who have questioned where his loyalties stand after the way he worked with President Barack Obama after Superstorm Sandy and more recently for attending a talk with Bill Clinton. Christie's recent appearance on "Morning Joe" should ease those concerns as Christie blasted President Obama's recent attempts to work with Congress.

"The charm offensive should have started in January of 2009," Christie said. "And the fact that all of a sudden we're in June of 2013 and we're just talking about a charm offensive, and trying to get to know Congress? It's your fifth year of the presidency. It's a little bit late in the dating game to start to get to know somebody."

The president wasn't the only target that Christie teed off on during his appearance on the MSNBC program. The candid governor seemed to have nothing good to say about any of the government institutions in Washington, according to the New Jersey Star Ledger.

"Almost everything that I see that comes out of the floor of Congress from both parties shocks me," Christie said. "I see stuff that comes out of the Democratic Party on the floor of the Senate and on the floor of the House of Representatives that shocks me as much as some stuff that comes out of some folks in the Republican Party and sometimes even more."

Christie took particular offense to the divided Congress that is unable to pass even the simplest of bills saying, "Maybe their approval rating wouldn't be 10 percent, if every once in a while they put policy ahead of politics."

Although the New Jersey governor doesn't think that Congress is completely to blame as he once again slammed the president.

"The fact is, you need someone to take some leadership in Washington," Christie said. "And I'm disappointed that the president hasn't done that either."

Not surprisingly Christie praised Republican governors across the country as being the most functional part of government and the ones who are doing the real work.

"We've got 30 of 50 Republican governors in this country," Christie said. "Why? That's because at the state level, they see the Republican Party as being doers. That we actually get things done for people."

Most political pundits consider it a foregone conclusion that Christie will be running for the Republican presidential nomination in 2016, although as of now the governor says that he won't make a decision on that until 2015, reports Politico.

"Let me keep doing my job," Christie said. "When those decisions need to be made, I'll make them."

Visit NBCNews.com for breaking news, world news, and news about the economy