Virginians vote Tuesday on a redistricting referendum that could reshape the state's congressional map and boost Democrats in the midterm elections.