The Eldvin Monastery is home to followers of Kormir, while I believe a priestess of Balthazar is in the Lost Haven. Devotees of Melandru and Lyssa are likely somewhere in the wilderness.