Protests have also erupted in Columbus, Ohio as a bill proposing to eliminate collective bargaining for state workers and public university employees makes its way through the state legislature.
Both states are seeking the flexibility to change employee benefits, and they're not alone.
Health care and pension costs are soaring, making it even harder for public officials nationwide to close massive budget gaps.Forty-four states and Washington, D.C. are facing a total shortfall of $125 billion for fiscal 2012, according to the Center on Budget and Policy Priorities.
In many places, public officials have little leverage to lower these costs because they are set in union contracts. If benefits were removed from the collective bargaining process, states and localities could change them without having to negotiate with the unions, a process that can drag on for months or even years.
"It gives state and local officials more control over the costs of employing government workers," said James Sherk, senior policy analyst in labor economics at The Heritage Institute, a conservative think tank.
Many state and local governments have been leaning on their employees as they look to cut costs and balance their budgets during the Great Recession. Workers, to varying degrees, have made concessions -- taking furloughs or pay freezes and upping their contributions to their health care and retirement benefits.
State officials have long floated so-called right-to-work proposals that would curtail or eliminate union power. But this year, they are getting more traction because Republicans -- who are generally not big fans of unions -- have gained control of more state capitols and governor's mansions.
0:00/2:58Budget crisis: police and fire cutsFor instance, a bill that would end collective bargaining for teachers is currently working its way through the legislature in Tennessee, where Republicans captured the governor's office and took a commanding lead in the house.
And in Indiana, which banned collective bargaining on the state level in 2005, lawmakers are considering a bill to curtail the power of teachers' unions, which are at the local level.
Gov. Walker's controversial proposalUnder Wisconsin Gov. Walker's plan, many state and local workers would pay about 5.8% toward their pension and about 12% of their healthcare benefits. They currently pay little toward their retirement benefits about about 6% of their medical premiums, Walker said.
Walker says these changes would help the state save $30 million in the last three months of the current fiscal year. Wisconsin is facing a $3.6 billion budget deficit for the biennium that starts on July 1, according to the state's Department of Administration.
Even more controversial, Walker is looking to limit collective bargaining for most public employees to wages only. Local law enforcement and fire employees, as well as state troopers and inspectors would be exempt.
That means health care and pension contributions would no longer be subject to contract negotiations, giving state officials greater freedom to raise them.
Governors put state jobs on the chopping blockA bill in Ohio, meanwhile, would not only eliminate collective bargaining but would also make fewer police and firefighters eligible to participate in unions.
Additionally, the Ohio bill would make all public workers pay at least 20% of their health insurance premiums and would eliminate tenure as a consideration when making layoffs. And it would require pay be based on merit for most workers.
Ohio is facing an $8 billion budget shortfall for the coming fiscal year. Gov. John Kasich supports the bill as a way to help stabilize the budgets of the state and localities.
"We need to give our cities, towns and school districts the tools to combat one of their biggest costs -- the cost of labor," said Rob Nichols, his press secretary.
Thousands of teachers and public employees have flocked to Columbus to protest the bill.
"Students need their teachers to focus on them and their classrooms, and allowing the union to represent teachers allows them to do what they do best -- teach," said Philip Hayes, a teacher in Columbus and member of the Ohio Education Association, which sent nearly a thousand school workers to a rally on Thursday.
Concessions from public workersGiven state budget woes, workers' pay and benefits are "an obvious place" to cut back, Sherk said. If employees don't make concessions, state officials will have to cut elsewhere to balance the budget.
"It means there are less tax dollars to fund government services," he said.
But union leaders say that public employees have been giving plenty throughout the recession. Many states have effectively cut pay by instituting furloughs and workers have been contributing more to their benefits.
In California, for instance, workers agreed last year to contribute 10% of their pay to their pensions, up from 5%, said Steven Kreisberg, director of collective bargaining for the American Federation of State, County and Municipal Employees. Ohio public employees made $250 million in concessions in 2008, including an increase in their health care contributions.
"Public employees, through their unions, are making sacrifices," Kreisberg said. "Any argument that workers are not willing to make concessions is clearly not demonstrated by the facts."
New governors: Budget cuts not tax hikesCompanies may weigh dropping health plans