Synonyms for Protectorate (same or very similar meaning)
WordNet sense 1 (a state or territory partly controlled by (but not a possession of) a stronger state but autonomous in internal affairs; protectorates are established by treaty):
associated state
From the ODE community, based on WordNet
add/edit