Winter storm warnings have been issued across multiple states bringing snow and strong winds from Sunday.