The halfway point between Tupelo, Mississippi and Columbus, Mississippi is: Aberdeen, MS. Find a place to meet halfway.