Definitions of tobacco shop:

• noun:   a shop that sells pipes and pipe tobacco and cigars and cigarettes