Convenience store that carries Stewart’s Shops famous milk and ice cream. Café Stewart’s line has coffee, flavored coffee, donuts, pastries, bagels and more. Hot and cold fast food to go. 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.