Temperatures are predicted to stay below freezing, setting up the potential for ice and snow accumulation as a storm moves in Tuesday.