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