My condolences to the good people of Viginia. Unfortunately. an surmountable chunk of Virginia's population is clustered around and serves Washington DC. As we know, government is about the only growth industry left in this country. As such, voters intuitively know which party will NEVER shrink government (I will admit some doubt about the other party as well.
So again, my condolences. I am sorry, but your state holds a near plurality of people so attached to the teat of government that it would take major surgery to remove them.