The NWS warns of severe winter storms with heavy snow and high winds expected to make travel “difficult to impossible.”