Search Virginia payroll manager salary from 215 records in our salary database. Average payroll manager salary in Virginia is $82,482 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.