A movie theatre that isn't signed to disallow carrying? Yeah, those are everywhere!
I don't know about most states, but in MN, the sign doesn't matter. Even if you carry into a place that is signed, all they can ask you to do is leave. If you refuse, then it is trespassing.