List of Navy Exchange Stores in Yorktown, VA Outlet Note Regular Brands Navy Exchange Virginia Yorktown Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Yorktown Nelson Hse Bachelor Qtrs (757) 887-7621 People Also Viewed