Major entitlement programs like Social Security, Medicare and Medicaid are mostly exempt from the spending cuts, as are food stamps.
But most federal departments will have to cut an estimated $85 billion from March through September, and many are warning that they won't be able to do it without furloughs.
The Department of Defense notified 800,000 civilian employees this week that they may be furloughed in April.
The department, which will absorb about $46 billion of the cuts, also has said that training and maintenance would be sharply curtailed, along with new weapons purchases.
The Defense Department has nearly 24,000 civilian workers in Oklahoma, and the Pentagon has estimated a payroll hit of $129 million in the state if they are furloughed 22 days from late April through September.
The Justice Department is warning that FBI agents, federal prison workers and prosecutors could be furloughed. And the Agriculture Department says nutrition aid will be eliminated for many women, infants and children.
Sen. Tom Coburn, R-Muskogee, said Friday that the White House, in the midst of the warnings about massive spending cuts, should cancel a 100-city tour of federal officials to talk about proposals in the president's State of the Union speech.
“If Washington is truly cutting spending on missions many consider vital, how can we at the same time promise and promote more financial assistance, much less afford this mammoth 100-city cross country tour?” Coburn said in a letter to a White House budget official.
White House press secretary Jay Carney said Friday, “I appreciate that a Republican member has sent this around. I just don't have an answer for it, but I'll look into it.”