Virginia Department of Transportation crews began pre-treating roads in some regions of the state ahead of the expected winter storm.