I think choosing a title for your city would be an awesome way to show it. For example: If you've done some major quest or maybe even conquered a major city, your city name would look like this if someone hovered over it on the world map:
(City name here)
Thinking up good titles would be hard but it'd be more visible than banners. Maybe adding decorations to the the city itself would be cool too.