Department of State vs State Department

Department of State and State Department both are nouns.

Word	Noun	Adjective	Verb	Adverb
Department of State	Yes	No	No	No
State Department	Yes	No	No	No

As nouns, Department of State and State Department are synonyms defined as:

Department of State and State Department: the federal department in the United States that sets and maintains foreign policies

Other synonyms of Department of State include DoS, State, United States Department of State.

Department of State (noun)	State Department (noun)
the federal department in the United States that sets and maintains foreign policies	the federal department in the United States that sets and maintains foreign policies
	a department of government in one of the 50 states