After years of shrinking pay and high vacancies, state emplo