i dont see why it would be illegal... if he was at the mall.. they are allowed to have dress codes.. and he didnt follow it and was even asked to change and refused.. I've seen the same thing happen with a guy wearing a hat.. except he ran hahaha