The halfway point between New Mexico and Ohio is: Carthage, MO. Find a place to meet halfway.