I dont think VA has a shortage of true conservatives. Outside of the DC area Va is pretty conservative. 65-35 in the house is a good margin. Virginia is not a bastion of liberalism just bbecause some have won state wide.
IMHO, Va has plenty of conservatives but is getting hosed due to the expanding population around the beltway. And race politics are very much an issue.
The Va gop isn’t helping anything either.