Fuji apple trees can be pollinated by other apple varieties such as Gala, Golden Delicious, Jonathan, Red Delicious, and Lodi.