Hall’s Hardy Almond – I know this isn’t exactly a fruit tree but it’s a variety that’s worth mentioning because it is such a cool tree. It’s technically only a zone 5 tree but I have had great luck with it in southeast Wyoming. Even with a -30 F cold snap. It should do fine if you plant it in a sheltered area on the south or east side of your house. This almond grows fast and produces pink blossoms in springtime. It puts on a heavy crop of large, bittersweet almonds. Hall’s hardy is the only variety of almond readily available for zone 4 so it has no partner pollinators. Simply plant two or three of the same tree to ensure good pollination.