Yes, you can. The Commonwealth of Virginia authorizes certified notaries to notarize out of state documents. Once your document is notarized by a certified Virginia notary public, it is valid across state lines.