The halfway point between Missouri and New Mexico is: Weatherford, OK. Find a place to meet halfway.