Forget about sending them to the back of the line - send them back where they came from. If they're from here tell them to get another job.
Some would call it profiling, but if you hail a cab and it's driven by a cabbie that looks middle eastern, just pass them by. When it starts hurting their wallet, they will be forced to submit to the evil infidels or risk going broke. A concerted effort will stem these islamofascists.
That's it exactly.
I can understand their restrictions, from a religous point of view I may even attempt to honor their request.
However, they have taken a job that may put them at odds with their religion. As a christian it would be indecent for me to work for a strip club. It would not be indecent of me to refuse the owner's business however.
For those who would say otherwise, remember we are supposed to witness. Other than a business setting we may not be able to reach these people.