I heard today that Starbucks is taking some heat for allowing people to carry in their stores. More accurately, just refusing to not allow it.

My question is, if you can carry legally in your state but some store decides to put a rule against it, what could happen? They ask you to leave? Get you for trespassing if you refuse? No way their "rule" could trump any state or federal law right?