The deadly storm caused travel headaches with the cancellation of more than 3,400 flights, treacherous roadways and suspensions of train service.