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