Millions are bracing for the impact of dangerous weather

The National Weather Service warns travel could become "impossible" in some places