Macy’s has 4 operating locations near Fayetteville, Cumberland County, North Carolina. See the full listing of all Macy’s stores below.