The halfway point between New Albany, Mississippi and Calhoun City, Mississippi is: Pontotoc, MS. Find a place to meet halfway.