The National Weather Service has warned five states that driving conditions may be difficult as heavy snowfall is expected.