www.theupsstorefnc.com Mailbox rentals Fort Bragg NC. The best mailboxes are available at The UPS Store location on Fort Bragg at the Mini Mall location on Reilly Road. Call them at 910-436-7877 to see which features and benefits they offer. They have been in that location for decades and look forward to serving all military personnel …