In my state it is illegal to carry in a church without express permission by the church.

We talked about this in my CC class. The instructor advised that if we carry in church, we really should have written permission, not just a nod from the pastor, or a church leader.