The halfway point between New Albany, Indiana and Lexington, Kentucky is: Shelbyville, KY. Find a place to meet halfway.