I wish I had a Wegman's near me. My ShopRite just added a food area like you described, DC. It's pretty good, the food's fresh, and it's very inexpensive. Since my daughter got a job, I've been buying a lot of their sandwiches for her to take to work.
Do they have a seating area where you can sit down and eat?
My wife loves Costco's smoothies. And they do make a really good hot dog. Two things that I really love from Costco are the Marie Calander Chicken Pot Pies and the Olive Tapenade made by Cantare.