Here are the rulers of every town that have rulers (this does not include fighting areas such as BlackBurrow, and does not include Yekisha+)
King Kazon Stormhammer – 50 war - Kaladim
Sir Lucan D’Lere – 48 war – Freeport
Qeynos – Antonius Bale (missing)
Kane Bayle/ Commander Kane – War 61 – Qeynos Catacombs/ North
Mayor Gubbin – 50 war – Rivervale
Mammoth – 20 to 25 war – Surefall Glade
Overlord Virate Manaar – 50 SK – Paineel
King Ak’Anon – 60 War – Ak’Anon
Dain Frostreaver IV – 70 War – Icewell Keep
King Tormax – 70 War – Kael Drakkel
Lord Yelinak – 70 Hybrid – Skyshrine
Lcea Katta – 60 Hybrid – Katta Castellum
Lord Inquisitor Seru – 66 War – Sanctus Seru
King Raja Kerrath – 65 War – Shar Vahl
Any more data would be happily accepted!