The National Weather Service on Sunday issued winter storm warnings for parts of the Great Lakes region bordering Canada , with snow and powerful winds in the states of Minnesota , Wisconsin and Michigan .