The halfway point between Tuscaloosa, Alabama and Starkville, Mississippi is: Columbus, MS. Find a place to meet halfway.