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