Also, note that by picking someone as mayor or bishop, you make him available as general, mentor, advisor, etc... So, I tend to check in my realm for characters with good stats to "promote". You can, for instance, "steal" a good spymaster from a lowly vassal this way.