Synonyms for Associated State (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):
protectorateFrom the ODE community, based on WordNetadd/edit