Yes! We have successfully and legally notarized documents for people from all 50 states, as well as people overseas.
All our notaries are licensed by the Commonwealth of Virginia, and are official representatives of the state. Although only notaries licensed by the Commonwealth of Virginia are allowed to notarize documents online, Virginia explicitly gives its notaries the ability to notarize documents from people outside of Virginia. In addition, the Full Faith and Credit Clause of the US Constitution requires each state respect the “public acts, records, and judicial proceedings of every other state.”
Underlying this, electronic signatures were generally made equal to “wet” signatures back in 2000 with the signing of the E-SIGN Act.