Navy Exchange (NEX) at Portsmouth Naval Shipyard is located at Bldg 168, Portsmouth Naval Shipyard, NH.