Virginia went for Obama in 08 and 12 and Hillary in 16.
I’d still bet there were 10-15% of voters that would have voted conservative if someone would have got them to the polls.
The voters are there, you just have to turn them out!