Storm Izzy could make travel "very difficult to impossible" in some areas, National Weather Service advises.