We have 427,887 Virginia state salaries in our database. Average Virginia state employee salary is $54,658 and median salary is $52,652. Look up Virginia state employee salaries database, using form below. For example, search for teacher salaries in Virginia Beach by school name or teacher name.