Virginia allows early in person voting if you qualify to use an absentee ballot.  You may request the ballot and vote in-person at their local election office as soon as mail-in ballots become available.

Typically, absentee ballots are available up to 45 days before a November General Election and approximately 30 days before other elections and ends at 5:00 p.m. on the Saturday before the election. 

For more information, contact your local election office - link at right sidebar.