The halfway point between Fayetteville, North Carolina and Charlotte, North Carolina is: Rockingham, NC. Find a place to meet halfway.