Sandwich Shops and Delis in Newport News, VA

Sandwiches and delis in Newport News at a glance

• Sandwiches and delis is the 2nd largest food category in Newport News, after pizza.
• Its 7.0% share compares with 4.9% across the 506 cities in this guide, so Newport News leans toward sandwiches and delis.
• Of the 45 listed below, 19 are independent and 26 belong to chains; 44 list a website.

Sandwich Shops and Delis in Newport News

• Honey Baked Ham
  Restaurant · Sandwiches and delis · Chain · 12551 Jefferson Ave
• Charleys Cheesesteaks
  Restaurant · Sandwiches and delis · Chain · 1386 Washington Blvd Bldg 1386
• Subway Station
  Restaurant · Sandwiches and delis · 12288 Warwick Blvd
• Bronx Deli
  Restaurant · Sandwiches and delis · Chain · 2400 Oak Ave
• Hoss's Deli - Seafood & Oyster Bar
  Restaurant · Sandwiches and delis · 806 Old Oyster Point Rd
• Jimmy John's
  Restaurant · Sandwiches and delis · Chain · 754 J. Clyde Morris Blvd
• Rick's Cheesesteak Shop
  Restaurant · Sandwiches and delis · 12971 Jefferson Ave
• S & A Finest Deli
  Restaurant · Sandwiches and delis · 11710 JEFFERSON Ave Ste M
• Subway
  Restaurant · Sandwiches and delis · Chain · 12797 Jefferson Ave
• Subway
  Restaurant · Sandwiches and delis · Chain · 605 Newmarket Dr Ste 4
• The Philly Shack
  Restaurant · Sandwiches and delis · 12842 Jefferson Ave
• Subway
  Restaurant · Sandwiches and delis · Chain · 758 J Clyde Morris Blvd Ste A
• Subway
  Restaurant · Sandwiches and delis · Chain · 13175 Jefferson Ave. Unit 11
• Subway
  Restaurant · Sandwiches and delis · Chain · 320 29th St
• Grandstands Grill
  Restaurant · Sandwiches and delis · 980 J Clyde Morris Blvd
• NY Kings Deli
  Restaurant · Sandwiches and delis · 613 Pilot House Dr
• Subway
  Restaurant · Sandwiches and delis · Chain · 318 Oyster Point Rd Spc 6
• Subway
  Restaurant · Sandwiches and delis · Chain · 12368 Warwick Blvd Ste 110
• Firehouse Subs
  Restaurant · Sandwiches and delis · Chain · 12515 Jefferson Ave. Unit E-200
• Olympia Deli & Juice Bar
  Restaurant · Sandwiches and delis · 23 Hidenwood Shopping Center
• Subway
  Restaurant · Sandwiches and delis · Chain · 3301 Washington Ave. Suite 117
• Jimmy John's
  Restaurant · Sandwiches and delis · Chain · 12080 Jefferson Ave Ste. 955
• Charleys Cheesesteaks
  Restaurant · Sandwiches and delis · Chain · 12300 Jefferson Ave Spc 736
• Subway
  Restaurant · Sandwiches and delis · Chain · 12229 Jefferson Ave Space #10
• Manhattan's NY Deli & Pub
  Restaurant · Sandwiches and delis · 601 Thimble Shoals Blvd
• Subway
  Restaurant · Sandwiches and delis · Chain · Bldg. 1386 Washington Blvd
• Subway
  Restaurant · Sandwiches and delis · Chain · 12720 McManus Blvd Suite 102
• Subway
  Restaurant · Sandwiches and delis · Chain · 6111 Jefferson Ave
• Danny's Deli Restaurant
  Restaurant · Sandwiches and delis · 10838 Warwick Blvd
• Tieda Hispana Herrera
  Restaurant · Sandwiches and delis · 5005 Jefferson Ave
• Dominic's of New York
  Restaurant · Sandwiches and delis · 300 Chatham Dr
• Great Wraps
  Restaurant · Sandwiches and delis · 11850 Merchants Walk
• Philly Deli
  Restaurant · Sandwiches and delis · 10702 Jefferson Ave
• SUBWAY
  Restaurant · Sandwiches and delis · Chain · 12638 Jefferson Ave
• Subway Restaurants
  Restaurant · Sandwiches and delis · Chain · 12300 Jefferson Ave Ste 720
• Sun and Moon Deli
  Restaurant · Sandwiches and delis · 15525 Warwick Blvd #108
• Tastefully Philly Cafe
  Restaurant · Sandwiches and delis · 9716 Warwick Blvd
• The Deli Basket
  Restaurant · Sandwiches and delis · 10198 Warwick Blvd
• Zero's Subs
  Restaurant · Sandwiches and delis · 409 Denbigh Blvd
• Zero's Subs
  Restaurant · Sandwiches and delis · 11005 Jefferson Ave
• Charleys Philly Steaks
  Restaurant · Sandwiches and delis · Chain · 1386 Washington Blvd
• Charleys Philly Steaks
  Restaurant · Sandwiches and delis · Chain · 12401 Jefferson Ave.
• Charleys Philly Steaks
  Restaurant · Sandwiches and delis · Chain · 12300 Jefferson Ave., Space 736
• Firehouse Subs
  Restaurant · Sandwiches and delis · Chain · 2 Hiden Blvd. #64
• Schlotzsky's
  Restaurant · Sandwiches and delis · Chain · 11831 Jefferson Ave

Sandwiches and delis elsewhere in Virginia

Among the Virginia cities in this guide, the most sandwiches and delis listings are in Virginia Beach (103), Richmond (68), Norfolk (59), Chesapeake (40), Alexandria (39) and Roanoke (27).

Run a sandwiches and delis spot in Newport News?

You share this list with 44 other sandwiches and delis listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.