Magic Trees can be found at the Woodcutting Zone (aka ;;wcz) and require 75 woodcutting to be chopped down and produce magic logs. You can find indestructible Magic Trees in the Donation Zone (via ;;dz).