---

All answers having "Hello ___, shop frequently seen on Letterman" as clue:

4 Character Answers:

---

DELI