List of Subway Store Stores in New Castle, VA Outlet Note Regular Brands Subway Store Virginia New Castle Rating 4.6 based on 64 votes Official Website http://www.subway.com/ Products Bread Breakfast Salads Pizza Sandwiches Veggie Patty Pastrami Flatbread Veggie Delight Footlong NameAddressPhone Name/Address/Phone Subway Store outlet - New Castle 293 Market St (540) 864-8300 People Also Viewed