Nice thing about concealed carry (and as of Jan 1, 2016 - open carry) in Texas.. There are very specific signs that MUST be displayed in order to enforce a no-weapons stance at private business. A picture of a pistol silhouette with a red line through it means nothing in Texas. Nor does a "No guns" sign or my favorite "Buffalo Wild Wings does not allow guns".
All of those signs are meaningless in Texas and I carry anyways.
Proper notice in Texas consists of the aforementioned signs (referred to as 30.06 and 30.07 signs), or being handed a card with the language required on the signs, or being verbally told that weapons are not allowed. Thats it. Period. Nothing else is legally binding in Texas. So when I carry concealed, nobody knows I'm carrying to tell me its not ok. And without the proper language, I'm legally covered against unlawful carry/trespass by concealed weapons holder.
The one place one has to be careful is with regards to establishments that serve alcohol. If its a bar or a club or someplace that typically makes 51% or more of their revenue from alcohol sales, they are in a discrete licensing category with the liquor bureau (TABC), and its a felony to carry there (licensed or not). If the establishment falls under the 50% threshold (restaurant or other establishment that also happens to serve alcohol) then licensed carry is legal unless otherwise prohibited by proper signage.
If you want to prohibit both concealed and open carry, BOTH signs must be posted, and they take up a lot of real estate. And they must be posted at every entrance.
In Minnesota they'd probably require ten different languages. You'd have to dedicate a wall or multiple doors to the notices.