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