For Obama, Boehner, Little Common Ground

United on almost nothing, Barack Obama and John Boehner are the two faces of America's divided government, the humbled president and the triumphant House leader. Both claim to speak for the people, yet they have had little to say to each other.

This is the relationship that will drive everything.

On first appearance, both men put on a public display Wednesday intended to emphasize what voters want: cooperation to create jobs. A reflective Obama acknowledged the drubbing his party took in Tuesday's elections; Boehner, the speaker-in-waiting, seemed intent not to gloat.

Yet the clearer reality is that these are men of vastly different agendas, styles and backgrounds. And it was telling that just about every mention of cooperation between them was accompanied by insistence on more give by the other - essentially the same formula for bitter gridlock that existed before voters tilted power toward Republicans.

"The new majority here in Congress will be the voice of the American people," declared Boehner, whose mission includes undoing Mr. Obama's signature health care law. Mr. Obama offered an opposite analysis, saying any mandate to debate and vote again on the issues of the past two years would be "misreading the election."

Full Coverage: Campaign 2010
Obama: People Saw "Overreach" in My Actions
Obama: I'll Talk to GOP on Health Care, But...
Slurpee Summit to Settle Differences

Republicans are casting their midterm gains as a vindication of their role as "the party of no," objecting to Mr. Obama's policies of the past two years, reports CBS News White House correspondent Bill Plante.

Boehner is setting his sights on cutting discretionary spending and repealing Mr. Obama's health care package, which he termed "a monstrosity."

But Senator-elect Marco Rubio, Florida's Tea Party winner, had a warning for Republicans.

"It would be a tremendous mistake to assume that last night was an embrace of the Republican Party," he said. "People expect results. They are tired of games. They are tired of people that go to Washington, DC and forget what they ran on. "

Mr. Obama and Boehner are men who simply see solutions to problems differently. Likewise, their ways of going about their business.

There's really no connection between them when they do talk.

That's how Boehner bluntly put it before the election, and the White House does not dispute the feeling. Mr. Obama is known to poke fun at Boehner's perpetual tan, and they both enjoy a good round of golf, but Mr. Obama surely has it right when he says the finding of common ground will not be easy.

Boehner is an amiable political animal, a happy warrior who came of age on Capitol Hill during the messy years of the so-called Republican revolution under former Speaker Newt Gingrich. In those days, he reveled in hanging out just off the House floor, smoking, chatting and collecting intelligence from almost anyone who ambled by. Boehner is a backslapper with a sarcastic wit and a penchant for getting worked up, often choking up during floor speeches or losing his temper altogether.

Mr. Obama is the Ivy League-educated law professor who is known for keeping his composure and publicly yielding few flashes of anger. When he was in the Senate, Mr. Obama stayed above much of the political back-and-forth. And with both houses of Congress controlled by Democrats in the first half of his term, Mr. Obama didn't need much help, if any, from Republicans to pass his signature policy initiatives.

Boehner was a prime Obama target during the lead-up to the midterm elections, with the president criticizing the Ohio congressman by name and setting him up as the embodiment of unwise Republican ideas, past and future. The White House went so far as to choose Cleveland as the site of an early September speech on the economy because Boehner had delivered an economic address in the same city two weeks prior. The president called out Boehner eight times.

More on the election:

What's Next for Obama and Congress?
John Dickerson: The Elephant in the Room
Keeping Score: Obama Support Yields Mixed Results
Election 2010: Winners and Losers
The New House Leaders
The New Senators on the Block

And the two men have been involved in some bitter face-to-face exchanges, such as a classic White House meeting in 2008 about the financial bailout. Boehner bluntly aired the House GOP's growing concerns over the plan, while Mr. Obama - then a presidential candidate - said some lawmakers simply didn't understand the urgency of the situation, something Republicans interpreted as a swipe at them.

Mr. Obama did call to congratulate Boehner Tuesday night, but he made only a vague reference to looking forward to working together and to meeting in the next few weeks. There is no expectation of a meeting between the men before Mr. Obama leaves on Friday for a 10-day trip to Asia.

Republicans regard Mr. Obama as haughty and unwilling to engage; Boehner himself accused the president earlier this year of offering "finger-wagging lectures" instead of leadership. And Mr. Obama and Boehner are not believed to have ever met one-on-one, with their dealings conducted in group meetings or through senior aides.

"I saw a president who for the last two years has been very good at the pageantry of bipartisanship. He's been very good at the rhetoric of centrism and bipartisanship but when it comes to actions, has failed," Republican strategist Kevin Madden, a former press secretary to Boehner, said on CBS' "The Early Show" Thursday. "He has not really gone out there and tried to work with Republicans or sought bipartisan compromise."

Mr. Obama must also deal with the Republican Senate leader, Mitch McConnell of Kentucky. McConnell doesn't enjoy the majority status that House Republicans will soon have, but he will be part of a larger, emboldened minority that will take glee in working to stop Mr. Obama. "We'll work with the administration when they agree with the people," McConnell said at Boehner's side on Wednesday, "and confront them when they don't."

Mr. Obama did offer some fresh signals that he will negotiate with Republicans, particularly on how to extend tax cuts due to expire at year's end. He acknowledged the slog toward a health care law eroded people's faith in government, and even conceded his relationship with the American people is a rocky one.

"You know, this is something that I think every president needs to go through," Mr. Obama said, before adding to laughter: "Now, I'm not recommending for every future president that they take a shellacking like I did last night."

It was a rare reference to what Republicans have been saying all along - that the election was a referendum on Mr. Obama.

Yet the president still firmly stood by every policy he got enacted in his first two years in office, and he served notice he won't budge on spending cuts to education and research even as Boehner was emphatic about smaller and less costly government.

So where does this all lead?

"We agreed that we needed to listen to the American people," Boehner said of his brief chat with Mr. Obama after the election. "We needed to work together on behalf of the American people."

They have a small window to find any ways to do that. Mr. Obama's re-election bid will soon begin in earnest.