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. 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.We can discuss your goals with you and recommend a type of deed for your situation. PLEASE READ BEFORE FILLING OUT ON-LINE FORMS. Adobe Reader XI is required to be able to save a filled out copy of your filing for your records. The Fairfax Circuit. Northern Virginia deed preparation attorney answers FAQs about property deeds. Call (703) 865-6100 to schedule your consultation. The deed of trust is a document that says you have a loan against the property, so that won't be what they are looking for. Fairfax County Deed of Trust Form.