Why shop at the nex pearl harbor? Navy Exchange Pearl Harbor saves customers an average of 24% on their purchases excluding sales tax. So, you save even more when you shop at the NEX. Our purpose is to serve active duty and retired military men, women, and their families. We do this by providing goods and services, as well as supporting our military’s quality of life.What is the address for pearl harbor base security? Naval Station Pearl Harbor Base Security 370 Fuller Way JBPHH, HI, United States 96860-0000Where can i get a private mailbox in pearl harbor? Don't settle for a PO Box; with private mailbox services from The UPS Store Pearl Harbor Nex, you'll get a real street address, package acceptance from all carriers and quick and easy access to your mail and deliveries, kept in a secure location. Sign up today for your mailbox from The UPS Store location at 4725 Bougainville Dr.