W/r/t Virginia, it was a close race all along. Kilgore had a lead last month, but it evaporated after he ran some ill-conceived ads attacking Kaine on the death penalty on some really shaky grounds (religious convictions and the fact he had defended clients faced with the death penalty as a lawyer), and all the newspapers trashed him for it. His campaign never really recovered.
In addition, there was a 3rd party conservative candidate -- he didn't take enough of the vote for Kilgore to have won, but he made it closer throughout, which could have led Kilgore to go more for the kind of attack ads that were his undoing.
The last two VA govs have been Dems, so I don't know if it's a "steal" -- it's kind of interesting how many states seem to have one party dominant but a different party holds the governor's seat (CA, NY, MA, VA, etc.).