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