In reading about notaries they talk about them having journals and I just imagine them having an actual notebook where they log their daily activities on paper. So then I looked up "online notaries" and found some stuff about Virginia offering electronic notary services via webcam. This is a fairly recent thing. That led to this Quora post on online notaries, and the individual behind NotaryCam said basically they are based in Virginia but that documents notarized with the electronic notaries service are legally valid in all 50 US states and across the world in almost every part.
However NotaryCam is relatively new (founded in 2012 it looks like), and their branding is less than stellar so it looks a little like a scam, and they seem like a very small operation, though they suggest they are the leading one in the space. I am wondering though if anyone knows or can verify that, yes, Electronic Notaries are actually a valid legal thing these days, and they should be used. I would also be interested to know if these electronic notaries are still recording their facts in paper journals, or if instead now their journals are all digital, stored in a platform like NotaryCam's database.