Enchanter Religion

[Swish]

I think it depends on the deity involved. Karana is one of those deities that I imagine makes you apprehensive/dubious in a lot of places but not kos in any city as long as you have the city's corresponding illusion on... to the point where you can bank and trade at least.

Pick a deity like Cazic Thule or Tunare though and you're more likely than not limiting yourself to half the cities.