A customer service manager at an Idaho store said, "I have been an employee of Wal-Mart for the past three years and have gone through more required dress code changes than I can count.