shoe store vs shoe shop

shoe store and shoe shop both are nouns.

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

As nouns, shoe store and shoe shop are synonyms defined as:

Other synonyms of shoe store include shoe-shop.

shoe store (noun)	shoe shop (noun)
a shop where shoes are sold	a shop where shoes are sold