The halfway point between Vicksburg, Mississippi and Memphis, Tennessee is: Winona, MS. Find a place to meet halfway.