The halfway point between Tucson, Arizona and Columbus, Ohio is: Oklahoma City, OK. Find a place to meet halfway.