vassal state

a state or kingdom that is nominally independent in the running of its internal affairs but must submit to the demands of a dominating empire and usually provide tribute to it