Some states have begun to introduce some travel restrictions, with fears the holiday plans of thousands of people could be ruined this Christmas.