The halfway point between Tennessee and Arizona is: Elk City, OK. Find a place to meet halfway.