I think it would be considered "less" normal in cities without lots of other people doing it, or at least the large majority of people NOT driving (public transport, bus, taxi, walking, etc like Chicago or NYC).

People definitely think I'm weird, though, as I pretty much never wear shoes except when on the bike or while at work. But that's another topic