The halfway point between New Mexico and Minnesota is: Concordia, KS. Find a place to meet halfway.