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