More than 30,000 customers are without power Sunday afternoon as a winter storm approaches promising high winds and snow.