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

These locations are 1231 miles apart and the exact midpoint is I-40, Henryetta, OK 74437, USA. You searched for restaurant. Some places you could meet at include Tavern No. 9, MiFaburrito, and The Shack & Co.