Malaysian state vs province

Malaysian state and province both are nouns.

Word	Noun	Adjective	Verb	Adverb
Malaysian state	Yes	No	No	No
province	Yes	No	No	No

As nouns, province is a hypernym of Malaysian state; that is, province is a word with a broader meaning than Malaysian state:

Malaysian state: one of the several states constituting Malaysia
province: the territory occupied by one of the constituent administrative districts of a nation

Other hypernyms of Malaysian state include state.

Malaysian state (noun)	province (noun)
one of the several states constituting Malaysia	the territory occupied by one of the constituent administrative districts of a nation
	the proper sphere or extent of your activities