North Mississippi Health Services serves 24 counties in north Mississippi and northwest Alabama. Skip to Content . Updated information about COVID-19 (novel coronavirus) ... The provider of the best patient- and family-centered care and health services in America. North Mississippi Health Services 830 South Gloster Street Tupelo, MS 38801. 662 ....