Actually Ruth, Subway really started invading the turf about 10 to 15 years ago. I had heard them referred to as subs much earlier, many Italian deli's proudly proclaimed "subs" in their displays. If you are ever in Bergenfield, Dan's Deli near the high school probably sold more lunches than the school cafeteria.    Hoagies was not uncommon back then, but the sandwich answered to either.

Mick - I've found that there is nothing finer than a Pats cheesteak, but I have to admit that I've never tried Tony Luc's.

Now if you are talking hotdogs- in North Jersey it was a toss up between Callahan's (no longer in business), Hirams, or if you want to travel a bit further - Rutt's Hutt. Try their ripper - it is breathtaking. Literally.