Good work! Virginia is interesting, there seems to be myth that it has gone from "Solid R" to "swing" recently, but looking at the graph there's not much change, with VA being about the same as it was in the 80s.
Let's be fair here. If we exclude Carter's years, Virginia has been a fairly republican State since the 1960s, and the dem trend started after 1996 is pretty outstanding. Even if we count Carter, Obama actually beat him in 2008 ! Quite a performance if you compare with the trends in places like Arkansas or West Virginia...
Virginia has NoVA though, which has grown dramatically in the past few decades. The Republicans get most of "Real Virginia", the Democrats get Arlington, Alexandria,and Fairfax County, and Norfolk and Newport News in the South, and Loudoun and Prince William are swing counties (especially Loudoun, which voted for Obama 53-45). I imagine in those three wealthy counties, you have a lot of people who are socially liberal, so they lean Democratic on the one hand, but on the other hand they don't want to pay higher taxes, which makes them tilt Republican.