I work at a church and, in Georgia, up until this July it was a felony to carry at a church/synagogue. Fortunately, they changed the law, at least partially. Church management can opt-in to concealed carry, which of course few will do. But the big deal is they reduced the felony to a misdemeanor with $100 max fine.
We gave up nothing in Georgia to get this and some other changes through the state legislature.
Universities are still problematic. But we're slowing getting there.
I'd move to Arizona, but I can't stand their "dry heat".