The prepositional phrase would be "of the state". The word "of" is a preposition.
Examples of other prepositions: before, after, across, within, on, over, under, through, behind
A prepositional phrase has a preposition and a noun/pronoun after it.
His son was going to war and Brown wanted his son to remember him.
