Extreme cold and frequent storms have depleted the rock salt inventories local authorities rely on to keep streets and sidewalks safe, making it harder for suppliers to keep up with demand.