VA is still a pretty conservative state, but there are no conservatives to vote for. Furthermore, Bob McDonnell and his cronyism has given the GOP quite the black eye in the state.
That is pure BS. McDonnell has an approval rating in mid 60s.