Severe weather has forced travelers to stay put after the record-breaking Memorial Day holiday, causing more than 1,000 flights to be canceled across the country and more than 6,500 delayed.