It's not quite as straightforward as "yes it does" / "no it doesn't." There's a temperature at which it's too cold for salt to work, and a great deal of the benefit of salt comes from friction as cars drive over it, crushing pieces of ice and forming that slush we all know and love, even at temperatures where it won't actually melt the ice.