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