I got counseled by my boss about my shoes. I worked at a client site. A manufacturing plant. And they wanted me to wear fancy shoes. He also made fun of me for wearing a blazer.

I used to own steel-toed dress shoes. They exist specifically for "wearing fancy shoes" while visiting factories.

When I started with EDS in 1999 it was right after the dress code policy and such changed. I was given a new employee that specified the dress code (IIRC it was jacket whenever away from your desk, certain colors for shirt/tie/socks/shoes), but the only dress code at the time then was "business casual".

Doing onsite IT support for a big car company that meant khakis, a golf-type collared shirt, and boots. I was fine with that.