Can a Virginia Notary notarize a document that is to be recorded in another state if the document is signed and notarized in Virginia?

A Notary Public can witness that a signature is that of the person signing, and they can witness that a copy of a document is a true copy. The state where the original document came from does not matter.