One can have a document notarized without the notary being in the same location as the Maker of the document at the time of signing. This is done by providing identification to the notary public and acknowledging to the notary that the signature on the document is that of the person seeking the notarization.
Witnesses listed on a signed document must be present at the time of signing, however.