While East Coast travelers recovered Monday from a nor'easter that stranded thousands, a winter storm taking aim at the Midwest threatened to give travelers there a headache later in the week.