I have a hand gun carry permit and I carry every where I go. There is no need to have a carry permit unless you are going to carry your weapon. Also it must be loaded. If you carry concealed no one is going to know you are carrying. I carried a weapon in the military for 20 years when I was flying transports. The reason was for anti hijacking. I would not feel dressed without my weapon. You start selecting places to carry and places not to carry and you might not have your weapon when needed. Having your weapon on you in church is no different that carrying anywhere else.