Holiday travel plans for those on the East Coast may be interrupted by a deadly storm that has already passed through Texas and New Mexico,…