The halfway point between Mesa, Arizona and Charlotte, North Carolina is: Checotah, OK. Find a place to meet halfway.