State and local governments have added a net of 110,000 jobs, but cuts are likely this year.