Even as the economy inches toward a full recovery, local, state and federal government budgets are under heavy stress.