Starting this week, Wal-Mart shoppers will encounter employees clad not in iconic bright blue vests or smocks, but in khakis and navy blue polo shirts with the Wal-Mart logo.