The halfway point between New Mexico and Mississippi is: Santo, TX. Find a place to meet halfway.