Fayetteville NC Storage Facilities 1. 2812 Enterprise Ave, Fayetteville, NC 28306 | Enterprise Storage Facility (910) 223-0017