I imagine this depends greatly on the "dress code" needed for work.
I am not in a very formal work environment, so I easily get away with a single pair of black shoes that can do double duty. OK for work and pairs OK with jeans / less formal wear.
I do pack a pair of running shoes in my roller bag on most every trip.