They are illegal, yes. I was wondering whether OP also treats it as "just freedom of association", since fundamentally refusing to serve some customer for any reason whatsoever is exactly that - and yet most people would agree that, done on such scale, it violates people's rights, too.