clothing store vs mens store

clothing store and mens store both are nouns.

Word	Noun	Adjective	Verb	Adverb
clothing store	Yes	No	No	No
mens store	Yes	No	No	No

As nouns, clothing store and mens store are synonyms defined as:

Other synonyms of clothing store include haberdashery, haberdashery store.

clothing store (noun)	mens store (noun)
a store where men's clothes are sold	a store where men's clothes are sold