Highways were treacherous for holiday travelers Monday in the upper Midwest in the aftermath of a blustery snowstorm that blacked out thousands of homes and businesses and snarled air travel.