Please fact check me on this, but as I understand what happened with Virginia, the expansion of the Federal workforce brought more left leaning people to the area. They then voted to bring in lots of immigrants further pushing the area left. There may or may not be cheating going on (probably there is) but they could make the argument that it's now a blue-leaning state.