The state Department of Transportation and the city of Durham began laying down an anti-icing salt-brine mix on roadways Wednesday afternoon.