Mi opinión

Tenemos esta cita en De los Anillos de Poder y la Tercera Edad:

"Fue más fácil engañar a los Hombres. Los que llevaron los Nueve Anillos
alcanzaron gran poder en su época: reyes, hechiceros y guerreros de antaño."

Por tanto, algunos de los nazgul eran reyes, ¿De dónde? Pues lo más fácil es que sean de Khand, Harad, Rhûn o incluso más al este, ya que estos han sido los pueblos que históricamente han sevido a Sauron y, dado que los nazgul seguían al Señor Oscuro, sus súbditos también lo harían. Además esta teoría (quizás descabellada) puede aclarar por qué los variags, haradrims y demás no eran liderados por ningún rey o señor (salvo Sauron).
De los nueve espectros cuatro o cinco serían reyes (probablemente), ¿De quién son las otras coronas hasta llegar a siete? Puestos a hacer hipótesis, opino que son: Rohan y Arnor-Gondor, estos últimos pueden tomarse como uno o dos reinos -lo cual encajaría en los cuatro o cinco reyes nazgul (que bonito es elucubrar )-, digo esto porque aún no siendo reconocido del todo por los senescales de Gondor, las dos regiones descienden del mismo rey y tienen la misma corona común ¿no? y esto Saruman, al igual que Gandalf, lo sabía cuando dijo lo que dijo.
Un saludo.