Travel disruptions expected as storms hit parts of America on Tuesday.