Virginia voters approved a referendum to enact a new congressional map that could net Democrats as many as four additional seats.