List of Navy Exchange Stores in Newport News, VA Outlet Note Regular Brands Navy Exchange Virginia Newport News Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Newport News 2072 Lebanon Church Rd (757) 887-2307 People Also Viewed