Generally, the higher level the tree, the less likely you'll find a nest. This is from my own experience. If you have Ancient Magicks, and completed Summer's End, that Cursed Magic Tree in the Wilderness is the best spot to cut magic logs in the game, provided you're okay with spending half your time in the Wilderness.