Vicksburg, Mississippi is located on the Mississippi and Yazoo Rivers about 20-30 miles west of the Natchez Trace Parkway.