Los Angeles County now accepts online notarization.  LA County Recorder Accepts Electronic Notarization

Essentially you Facetime the notary, provide your ID and they email you the notarization certificate and document notarized.  It is the absolute best way to notarize.  I’m sure its only a matter of time for the fraudsters to exploit it.

I have used www.notarize.com.  They have an app, it costs $25 and is simply amazing!  I believe Virginia, Texas, Minnesota and others directly allow for electronic notarization.  See also here:States allowing online notarization