Any Virginia Department of Motor Vehicles location
Any voter registrar's office in Virginia
To vote in a general or primary election, you must register at least 21 days before the election. To vote in a special election, you must register at least 14 days before the election.