Zuko is caught in a blizzard in Season 2, Episode 19: "The Siege of the North, Part 2: The Spirit World".
Context: After reaching the Northern Water Tribe seeking spirit water for Katara's mother, Zuko and Katara separate in a storm. Zuko is rescued by Northern Water Tribe warriors.