Notary commissions can be claimed in the Public Service Division of the Fairfax Circuit Court. Please call 703-691-7320 press 3, 4, 0 beforehand.The UPS Store at 11199 - C Lee Hwy offers notary public services in Fairfax, VA at your convenience. Simpler, smarter, safer. Emerald Mobile Notary Service travels to your location in the Greater Fairfax area and beyond to notarize legal, estate planning, and real estate documents. AFFIDAVIT. Commonwealth of Virginia. The UPS Store at 11199 - C Lee Hwy offers notary public services in Fairfax, VA at your convenience. 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. Signature: The affiant's signature, which is typically done in the presence of the notary public or authorized official.