Vicksburg is a city in and county seat of Warren County, Mississippi, United States. It is located northwest of New Orleans on the Mississippi and Yazoo rivers, and due west of Jackson, the state capital. It is located on the Mississippi River across from the state of Louisiana. Its southern border is formed by the Yazoo River.