A cross-country storm will bring a significant threat of snow and ice to hundreds of millions over the next five days.