Tributary State

(historical) A state that is subject to another and has to pay regular tribute to the latter as a token of submission.