www.theupsstorefnc.com Mailbox rentals in Fayetteville NC at The UPS Store in Westwood Shopping Center. Call (910) 860-1220. Discover the benefits of having a full service mailbox at The UPS Store •A real street address, not a PO Box number: Providing a more professional image for your business •Receipt notification: We’ll text or email you when …