Va is like my homestate of North Carolina. Red in national elections, blue in state elections. It makes no sense whatsoever but it is what it is.
Greetings from a fellow Tar Heel, Smooth. In the South, it's a matter of "getting over the hump." There are still a substantial number of otherwise sane (which is to say conservative) North Carolinians who cling to their Dem party registration because they believe that races are decided in Dem primaries.
Once that ceases to be true (and to an increasing extent, it will), you'll see a "tipping point." It has happened in SC (which we fondly refer to as "Baja Carolina"), and it's only a matter of time before it happens in NC and VA.