More than 20,000 are without power in Michigan due to a significant snowstorm hitting parts of the Upper Peninsula.