The median salary across nearly 56,400 state employees was $80,908, but pay varied widely by department.