Different dress codes for different departments: a viable idea?

Q. We are a retail company with approximately 200 employees. We have about six different departments. Each of these departments has anywhere from one to 10 employees. The supervisors are not agreeing on an overall dress code and wondered if it would be legal for each department to make and follow its own dress code? Note: Everyone works in the same office space. – Michele, Minnesota