Robb has the story from Minnesota, where churches sued to overturn the Minnesota Personal Protection Act, which made Minnesota a shall-issue state. In this unbelievable ruling, the Minnesota Court stated:
The decision means the Edina Community Lutheran Church can continue to legally bar guns with signs saying “Blessed are the peacemakers. Firearms are prohibited in this place of sanctuary.” Other churches may choose their own wording.
The decision also means that parking lots, day-care centers and other charitable, educational and nonprofit facilities owned by churches may ban firearms.
Strictly speaking, the ban has always allowed churches to ban concealed carry on premises, but the legislature drafted a state wide standard for the signs to be uniform, and conspicuously posted, much like the 30.06 signs (I still love how the numbering on that one worked out) in Texas.
The proper response to this, of course, is for the legislature to strike all signage provisions from the MPPA, and revert to enforcing bans on concealed weapons using laws against trespass. Pennsylvania works this way, and it works well.
One wonders how the Court of Appeals would have ruled if the Minnesota legislature had simply chosen to allow concealed carry without any kind of license whatsoever?
Churches are free to ban gun within their churches, using trespassing laws that have been common law for centuries.  The legislature, by mandating signage, specifically intended to ensure that license holders knew that they were carrying into an establishment that prohibited concealed carry. The intent of the legislature has been thwarted by an activist court, and I hope the legislature will take to fixing this problem.