The crappy part is that a huge % of the rollover cost is healthcare, so it's not even going to their employees.
Real wages need to go down in order for the recession to end, which is why inflation is promoted as the cure. Wages are sticky downwards, there is no reason to raise them, particularly for monopsony employers.
Basically, states and local governments aren't operating with a macro worldview of the whole economy, they're trying to balance their own budget. They're going to eat it on healthcare, pay as small a COL raise as they can get the public employee unions to accept (pretty small actually), and lay off employees on the stupid last-in-first-out basis that the unions insist on. Decision makers at the state level are just trying to get through the year.
The funny thing is that a liberal can look at those ballooning healthcare costs (biggest $ item in the deltas year-over-year) and see it as a private sector screwup, while a conservative can look at the total costs going up and see it as public bloat.
http://research.stlouisfed.org/fred2/series/ECIGVTWAG
http://research.stlouisfed.org/fred2/series/CES9092000001
http://research.stlouisfed.org/fred2/series/CES9093000001