Holiday travelers across much of North America have been left scrambling with deadly snow, ice and rain storms hammering the United States and Canada on the day before Christmas.