Underwater sites are exclusive for Sea provinces. Red text indicates sites that are new in Dominions 2, the others were already there in Dominions 1. Site selection is completely random but "heavy footed". With 100% frequency you would just get a lot of doubles of the low tier sites (My record is finding the Shambler recruitment site five times in the same province). I've played many maps were none of the high tier sites could be found.
Thanks very much.
Also, wasnt sure how the "VP" provinces on Orania correlated with these "red" sites, where I think I found such sites.
Also, do you know how that works for sites with neither "underwater Y" nor "underwater N" -- can they be in both?