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