A major cross-country storm is set to strike just as millions head home on one of the busiest travel weekends.