The poll found that those with lower incomes were significantly more likely to notice the impact of the sequester cuts.

"More than half of Americans who make less than $50,000 a year say that the forced spending cuts have affected their personal finances, compared to only about a third of those with higher incomes," said CNN Polling Director Keating Holland in a statement. "Rural Americans are also more likely to report that those cuts have affected them personally than people who live in cities and suburbs."

In his remarks introducing his budget Wednesday, President Obama called for a repeal of the sequester, arguing the across-the-board cuts "are already hurting our economy."

"The people I feel for are the people who are directly feeling the pain of these cuts — the people who can least afford it," Obama said. "They’re hurting military communities that have already sacrificed enough. They’re hurting middle-class families. There are children who have had to enter a lottery to determine which of them get to stay in their Head Start program with their friends.  There are seniors who depend on programs like Meals on Wheels so they can live independently, but who are seeing their services cut."