I like the idea behind the elemental lord trophies, I think they need enhanced by adding distinct icons / art assets for the player to be able to tell what cities have what trophies. I want to SEE that head mounted; I suggest these being displayed as a un-dispellable enchantment on a city?
It would also be cool if these could be reassigned / moved once if you conquer a city containing one. "I have defeated you, now watch me cart away your treasures before you can counter-attack..."