tobacco shop vs store

tobacco shop and store both are nouns.

Word	Noun	Adjective	Verb	Adverb
tobacco shop	Yes	No	No	No
store	Yes	No	Yes	No

As nouns, store is a hypernym of tobacco shop; that is, store is a word with a broader meaning than tobacco shop:

tobacco shop: a shop that sells pipes and pipe tobacco and cigars and cigarettes
store: a mercantile establishment for the retail sale of goods or services

Other hypernyms of tobacco shop include shop.

tobacco shop (noun)	store (noun)
a shop that sells pipes and pipe tobacco and cigars and cigarettes	a mercantile establishment for the retail sale of goods or services
	a depository for goods
	an electronic memory device
	a supply of something available for future use

tobacco shop (verb)	store (verb)
	keep or lay aside for future use
	find a place for and put away for storage