VA has been Blue for quite a while. Trump kept it close in the last election, but the North overwhelmed the Conservative vote.
I used to travel to VA in the last 90s, early 2000s on business to the Fairfax area. It didn’t seem to be Blue at the time.