Vicksburg is a city in Warren County, Mississippi. It is located 234 miles north by west of New Orleans on the Mississippi and Yazoo rivers, and 40 miles due west of Jackson, the state capital. In 1900, 14,834 people lived in Vicksburg; in 1910, 20,814; in 1920, 17,931; and in 1940, 24,460. The population was 26,407 at the 2000 census. It is the county seat of Warren County. Vicksburg apartments for rent comparison page shows most up to date rent information on Vicksburg apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.