A powerful storm moving along the East Coast through early next week could cause headaches for early holiday travelers.