Fairfax Cemetery Dept is located at 10567 Main St, Fairfax, VA 22030. Fairfax, VA is located in Fairfax City County, VA.