There is a number of different shoes/footwear that can be used within the game.
Starting footwear - A comfortable pair of sneakers, sized to fit your feet perfectly.
A pair of fur-lined snow boots. They'll keep your feet warm when it's cold or snowing out. You'll wear them automatically when the need arises, carrying your chosen shoes with you to your destination, if you choose to do so.
They cost $50