The halfway point between Mesa, Arizona and Oklahoma City, Oklahoma is: Estancia, NM. Find a place to meet halfway.