Secretary of the Commonwealth's Online Notary Application Wizard - Online application for appointment as Notary Public that can be submitted electronically. The UPS Store at 10332 Main St offers notary public services in Fairfax, VA at your convenience.Legally notarize your Fairfax, VA documents online in less than 15 minutes. (§ 47.119, § 47.120). By law, a notary is not required to charge a fee. The UPS Store at 12587 Fair Lakes Circle offers notary public services in Fairfax, VA at your convenience. Notarized or e-notarized documents, are eligible for eFiling submission. If I must file multiple, related pleadings at one time, will I be charged per document? A Notary Public cannot complete this document because the request is not an official notarial act. As Notaries Public, we only notarize people's signatures.