The halfway point between New Albany, Mississippi and Tracy City, Tennessee is: Moulton, AL. Find a place to meet halfway.