Virginia Early Voting: Early voting begins May 2 and will continue until the Saturday before the June 17 primary election.Early voting is held at your local registrar's office or a satellite ...