Find Government Organizations in Fairfax, VA. Listings include Fairfax County Fire and Rescue Department, Fairfax County Health Department, Fairfax City Parks and Recreation, City of Fairfax Government, Marine Corps Officer Selection Station Fairfax and Fairfax City Economic Development Authority. Click on each in the list below the map for more information.