The halfway point between New Albany, Indiana and Bloomington, Indiana is: Paoli, IN. Find a place to meet halfway.