A winter storm warning and advisories have been issued, with the NWS saying travel "could be very difficult" in worst-hit areas.