List of Navy Exchange Stores in Portsmouth, VA Outlet Note Regular Brands Navy Exchange Virginia Portsmouth Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Portsmouth 620 John Paul Jones Cir (757) 397-5857 Navy Exchange outlet - Portsmouth 1560 Cluverus St (757) 391-3400 Navy Exchange outlet - Portsmouth 620 John Paul Jones Cir, #3 (757) 393-4097 People Also Viewed