The halfway point between New Albany, Indiana and Decatur, Tennessee is: London, KY. Find a place to meet halfway.