I always fertilize my apple trees in the early spring. Several pounds of something like 10-10-10, or similar, scattered out around the drip line of the tree. A little fertilizer wouldn't hurt a newly planted tree right now.