Virginia voters approved a Democratic redistricting plan that could allow the party to pick up as many as four new seats in the midterm elections, NBC News projects.