List of US Post Office Stores in Fayetteville, NC Outlet Note Regular Brands US Post Office North Carolina Fayetteville Rating 4.5 based on 76 votes Official Website https://www.usps.com/ Products Postal Service NameAddressPhone Name/Address/Phone US Post Office outlet - Fayetteville 2507 Downing Rd (910) 223-9748 US Post Office outlet - Fayetteville 2304 Wingate Rd (910) 425-0325 US Post Office outlet - Fayetteville 301 Union St, Ste 200 (910) 486-2360 People Also Viewed