It's province only. 5% and checked individually (AFAIK)

So if you have multiple Fortune Tellers in a province, and a bad event comes up, each one has a 5% chance to cause it to be 'avoided' or it will affect the province.