The government has cut almost 700,000 state and local workers since its peak employment 4 years ago.