I have a character running in a mayoral election right down in bottom left corner of the map. If I don't have any success I'll try heading back up into the blue. It seems like there needs to be a bit less red on the map to make the kingdoms level of the game interesting. Although there's so much red that I'd imagine that a few determined players could at least carve out another kingdom somewhere in red territory.