Government isn’t telling him to take the shirt off. A private security company in a private business is.
Place of public accommodation. Illegal.