They've always been hard to find. They're out there. Sorry, I don't have the exact biome, but I usually see them in some of the grassland variations.
It may help if you're using the Amber client (or a variation of it). You can toggle specific trees to show on the mini-map, or you can at least see tooltips when you mouse over trees or terrain and get the object name.