Notary commissions can be claimed in the Public Service Division of the Fairfax Circuit Court. Please call press 3, 4, 0 beforehand.This Notary Public is near Fairfax VA, 22033 and will travel to you to notarize your documents. Call Christopher Schäffer today! Emerald Mobile Notary Service travels to your location in the Greater Fairfax area and beyond to notarize legal, estate planning, and real estate documents. The Land Records Division is located on the 3rd Floor of the Fairfax County Courthouse at 4110 Chain Bridge Road, Suite 317, Fairfax, VA 22030. If a form or certificate lacks space for this information, the notary must provide it somewhere on the form or certificate. 6. If you have questions about deed transference in Fairfax, contact our firm at Keithley Law, PLLC for legal counsel today. We CAN notarize your document. The easy answer: Yes, you may notarize out-of-state documents.