The majority of Minnesota is rated between plant hardiness Zones 3a and 4b by the US Department of Agriculture. The lower the number, the colder the temperature, meaning that only the toughest trees can survive Minnesota’s brutal winters, with temperatures as low as -40˚F.