361 miles
Clinton MS (pop 25,000) is about 30 miles east of Vicksburg MS and 10 miles west of Jackson, MS.
The shortest route between Biloxi and Vicksburg is about 215 miles, mostly taking the US-49 N.
225 miles
The shortest distance is 742 miles.
It is 390 miles according to Google Maps.
Jackson, MS, the state capital, is about 40 miles due east of Vicksburg. The smaller city of Clinton, MS is about 30 miles due east of Vicksburg (so don't change the question). Jackson is about 45 driving miles east of Vicksburg.
about 400 miles
No, it is closer to 40 miles, about 44 driving miles, east of Vicksburg MS,
Clinton, MS is about 30 miles east of Vicksburg. Jackson, MS is about 40 miles east of Vicksburg. The town of Morton, MS is about 60 miles east of Vicksburg, but only gets asked about because someone miscopies the numbers 30 and 40.
The shortest distance is 489 miles.
The capital city, Jackson MS, is located on the Pearl River, about 40 miles east of Vicksburg MS.
Tennessee is it.