Governor Josh Stein declared a state of emergency on Tuesday as emergency officials prepare for winter weather to impact the majority of the state.