It will be called as soon as the polls close.
I remember election night 2008, it was pretty late probably around 10-11 pm est. The results on CNN had Obama up by 50,000 votes or so in NC but behind in VA. This was before I knew about how insanely late NOVA reports its votes. The idea that Obama would win previously red NC and lose the much more winnable VA seemed odd. But the late NOVA returns sealed the deal for Obama. The same happened in 2012 with Romney pulling ahead early, but I knew that NOVA reports late and Obama would probably win.
When states are called immediately after polls close, it's because of exit polls, so if Clinton wins Virginia by enough, the geographical distribution of those votes won't matter.