The halfway point between Southaven, Mississippi and Hattiesburg, Mississippi is: Kosciusko, MS. Find a place to meet halfway.