Plant trees in early fall in Arizona for stronger roots and easier care. See the best trees, native options, and simple planting steps.