"It's really hard to push snow when the ground freezes and unthaws because then you're catching soot," said one plow driver.