Ethnarch

A Greek term meaning 'ruler of a nation', a less prestigious title than 'king', but still implying a degree of independence under an overlord.