A ballooning budget deficit across the regions is eating into public services and benefits.