A coast-to-coast winter storm threatening more than 60 million Americans is expected to significantly impact travel in several parts of the country on Sunday and Monday.