One stop shop convenience store. Stewart’s Shops sells tobacco products and New York Lottery. Café Stewart’s brand of coffee goods has iced coffee, tea, donuts, pastries and more. Stewart's Shops is a family owned chain of convenience stores located primarily in eastern Upstate New York and southwestern Vermont. The chain of convenience stores sell more than 3,000 products, including dairy items, groceries, food to go (soup, sandwiches, hot entrees), beer, coffee, gasoline, and, of course, ice cream. Stewart's Shops, formerly known as Stewart's Ice Cream Company, was established in 1945.