Certified GKH Gardening Expert
Without a photo, I'd say it could be mealy bugs. They leave white cottony patches on leaves and stems. Powdery mildew is common with Fuji apple trees, but that would be more on the leaves. There also are wooly aphids which will graze on leaves, stems, branches and even bark.