We have 489,161 Virginia state salaries in our database. Average Virginia state employee salary is $56,817 and median salary is $54,878. 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.