The halfway point between Tennessee and Mississippi is: Bessemer, AL. Find a place to meet halfway.