Would Clinton have lost Virginia to a "normal" Republican?

[Progressive Pessimist]

It would be closer and if Kaine was still her running mate he would come in much handier in helping her win the state. But more likely than not she wins it.

[Progressive Pessimist]

Are we forgetting that Hillary was a terrible candidate and none of the Republicans had nearly the baggage that Drumpf had? 

Trump had a lot of baggage but he was also a unique Republican that ran a campaign that possibly appealed to voters that the average Republican would not have. I don't think a Rubio type would have necessarily been a lock to win the general election, let alone the state of Virginia. This was definitely a year that favored Republicans though, there is no doubt about that.