We have 211,656 Virginia state salaries in our database. Average Virginia state employee salary is $55,752 and median salary is $54,436. 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.