"A person or state that pays tribute to another state or ruler"

Crossword

a puzzle consisting of a grid of squares and blanks into which words crossing vertically and horizontally are written according to clues.