My friends, it has come to my attention that everyone's favourite Steve has had a Winter-related accident. It seems that the salt has ruined his beautiful leather Kenneth Cole shoes. This is not good.
Steve, this is what you need to do. Run out to your favourite Loblaws and look for this bottle of leather cleaner, which is specifically for salt stains. I think it costs between $7-$10 and it worked well for me, so hopefully it will help you out. It has a sponge on top, so you can work it into the leather. It smells a bit like vinegar, but trust me, it should work. Let me know how it turns out.