The halfway point between Mesa, Arizona and Columbus, Ohio is: Edmond, OK. Find a place to meet halfway.