If the vinegar trick isn't working, you may want to upgrade to something like the BootRescue All-Natural Cleaning Wipes ($8). These have the advantage of being usable on any type of leather, from suede to nubuck, as well as any fabric areas that may have gotten soiled by pesky salt. Added bonus: these also wipe away dirt stains like it's NBD.
