OKLAHOMA GUN STORE OWNER: This is a Muslim-free zone.

As noted, it's probably illegal, but then doesn't "no shoes, no shirt, no service" discriminate against nudists? And don't high prices discriminate against the poor?

Personally, I'm coming to favor repealing every anti-disrimination and 'fairness' statute passed since the founding of the Republic. If an honest cost/benefit study were ever to be done, I'd bet the real costs of anti-discrimination laws far outweigh even the perceived benefits of such legislation, much less the real benefits.