Yes Online Notarizations are legal since 2011.

The Commonwealth of Virginia signed into law SB 827 and HB 2318. These bills authorize and allow for approved, certified Virginia Notaries to legally notarize any signature within any US State by using audio-video capturing technology