Two new polls out Tuesday — one from CBS and one fromWashington Post-ABC News — show that even Republicans are moving toward supporting Obama's proposal to increase taxes on incomes above $250,000.

But the Washington Post-ABC News poll found that 74 percent of all adults — and 51 percent of Republicans — would "find acceptable" a plan to increase taxes on incomes above $250,000. Similarly, the CBS poll found that 69 percent "favor" such a plan — including the same 51 percent of Republicans.

On Monday, multiple reports said that Obama had proposed a new plan to Boehner that raised the tax-hike threshold to incomes above $400,000.

Obama's new plan includes $1.2 trillion in increased revenue — down from an initial $1.6 trillion — and $1.22 trillion in reduced spending.

According to the polls, Obama continues to hold a lot of leverage with the public:

By a 47-31 margin in the WaPo poll, more Americans said they would blame House Republicans than the president if a deal is not reached.

By a 48-45 margin in the CBS poll, those surveyed oppose "reducing government programs" that affect people like them.

In the WaPo survey, an overwhelming majority of those surveyed oppose cuts to Medicaid, raising the Medicare eligibility age, and changing the way Social Security benefits are allocated.

But the public also wants compromise on any fiscal-cliff deal. In the WaPo survey, 56 percent of respondents said Obama should compromise in any deal. Only 34 percent said he has a "mandate to carry out his agenda."