Virginia has an R bias but it was much less pronounced last year than in the past because NOVA trickled in pretty quickly
I think it was more because the overall winning margin was bigger than any Democratic statewide win in recent memory. In fact, an analysis of vote shifts from 2016 to 2017 suggests that Northam did better than Clinton even in SW VA (despite neither D candidate winning most of the counties in that region), which caused Gillespie's early lead to disappear quicker than it did for McCain, Romney, or Trump. I would even go a bit further and state that in the event of a double-digit Democratic blowout, Republicans might not even hold the lead for any substantial period of time during the night.