1. United States Postal Service 2507 Downing Rd, Fayetteville NC, 28312, Fayetteville, NC 28312 Coordinate: 35.04502,-78.828476 Phone: (800) 275-8777