Northern Virginia for sure, and of course big cities such as Richmond, Newport News, Hampton, Virginia Beach, Chesapeake, Norfolk, and Petersburg. Rural is much more conservative.
Sorry to hear VB is liberal. i assumed all the military ritirees and active servicemen kept it more conservative. Rats!