Hi tommh. Thanks for the input.
It's based on the slave resource: these spawn rebels, robbers. Perhaps the number of these in a province is the determining factor?
I have always assumed that there was only one per province, usually right next to the city. Will investigate though.

The RGB value in map_regions.tga?
Had a quick look, but nothing immediately struck me.