We have 497,160 Virginia state salaries in our database. Average Virginia state employee salary is $56,559 and median salary is $54,649. 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.