"It's unseemly, to use a tactful term, to see so many people – so many people in office – sit on the sidelines and root for failure," Gov. Deval Patrick, D-Massachusetts, said Sunday on CNN's State of the Union. "I think most Americans, no matter what their political background or political party affiliation if they have one, want their president to succeed."
Obama "does not pretend to have all the answers" and has solicited policy ideas from Republicans, Patrick said.
"I think that the American people are going to hold accountable those who simply sit on the sidelines and root for failure," Patrick said. "We can't afford that anymore."
Patrick also said that, in his view, Obama has focused on the issues that matter to the public: health care, job creation, and the economic pain that has gripped the country since late 2008.
Gov. Jim Douglas, R-Vermont, who appeared alongside Patrick on State of the Union, echoed the Massachusetts governor's sentiments.
Douglas told CNN Senior Political Correspondent Candy Crowley that partisan gridlock in Washington bothers his constituents in Vermont.
"We have two major political parties in our country and that's fine," Douglas said. "They have different points of view and the robustness of the political process is that those views come to the table. They're debated and their reconciled. But, ultimately, something has to happen. The work has to be done."
"When you look at Congress – all the bickering, all the inaction – I think the American people are really fed up."
Patrick and Douglas are in Washington to attend a meeting of the National Governors Association, which is chaired by Douglas.
Follow Martina Stewart on Twitter: @MMStewartCNN