General Information. Physical Address: 10567 Main Street Cemetery.This procedure is required in order that the Cemetery may at all times have a complete and accurate record of all owners and purchasers. 68. It includes information on developing a preservation plan, potential funding opportunities, research avenues, and methods for surveying historic cemeteries. The purpose of this work is to create an accurate survey of cemeteries in Fairfax County. This will include updated location information. By filling out a form on a previously unknown private cemetery, the cemetery can be added to the DHR database. This manual is intended to assist persons who are involved in the administration of a decedent's estate in Virginia. Fairfax City Cemetery, also known as Fairfax Cemetery, Fairfax Courthouse Cemetery, Fairfax, Fairfax City, Virginia, USA. The largest department in the City of Fairfax, consisting of four divisions, Public Works is responsible for functions that keep the City operating.