Navy Exchange (NEX) and Mini Mart at NSA Panama City is located at Bldg 395, Naval Support Activity (NSA) Panama City, FL.