SUBWAY Address: 316 Market St, New Castle, VA 24127 Phone: (540) 864-8300 Restaurants, Foods-Carry Out, Subs & Sandwiches, Delicatessens, Deli, Subway Other Businesses: Locust Mountain Grill at 219 Main St, New Castle, VA 24127 Gone Country at 219 Main St, New Castle, VA 24127 Pine Top Restaurant at Highway 615, New Castle, VA 24127 Mary's Country Kitchen at 137 Salem Ave, New Castle, VA 24127