As state grapples with deficits, cities and schools must also make hard choices amid stagnant revenues and inflation.