United Cigar Stores Limited was a Canadian chain of cigar stores based in Toronto which at one point had operations across the country. It once included United Cigar Store Agencies, which operated as franchisers of the brand. In 2014, LS Travel Retail (the former HDS, which had been acquired by Lagardère Group) sold the chains to Gateway Newstands, which promptly rebranded all locations (including the Toronto Coach Terminal store) under its own banner.