Search Virginia payroll manager salary from 269 records in our salary database. Average payroll manager salary in Virginia is $92,978 and salary for this job in Virginia is usually between $88,400 and $103,521. Look up Virginia payroll manager salary by name using the form below.