The halfway point between Fayetteville, North Carolina and Durham, North Carolina is: Fuquay Varina, NC. Find a place to meet halfway.