Vicksburg MS County Gov't-Public Health Programs 1. 807 Monroe St, Vicksburg, MS 39183 | Warren County Health Department (601) 636-4356