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. The Land Records Division of the Fairfax Circuit Court is located on the third floor of the Fairfax County Courthouse at 4110 Chain Bridge Road in Suite 317.PJI Law's Northern Virginia deed preparation attorneys have years of experience in real estate matters. If you have questions about deed transference in Fairfax, contact our firm at Keithley Law, PLLC for legal counsel today. Northern Virginia deed preparation attorney answers FAQs about property deeds. Call (703) 865-6100 to schedule your consultation. Complete estate planning services are also available This is the quickest and most efficient settlement I have ever experienced. To discuss your legal needs with our attorneys, call 703-686-5164, or simply fill out our online contact form.