In Song of Fire and Ice, there really legitimately was only one king/queen, the one who sat on the iron throne. The rest of the kingdoms were ruled by lords and ladies because they were all under the iron throne's rule. The only kingdom that was never conquered by The Mad King was Dorne, and they only use the title Kings, Queens, Princes, and Princesses.