Local and Regional Health DepartmentsEach county in Tennessee has a county health department, with some larger counties having multiple facilities. A total of 89 primarily rural county health departments operate under the direct supervision of the Tennessee Department of Health, headquartered in Nashville, while the six larger, urban counties – Madison, Shelby, Knox, Davidson, Hamilton and Sullivan – have health departments that operate under local governance but work closely with the Tennessee Department of Health.