The Fuji apple tree requires cross-pollination in order to produce fruit. Pair your Fuji apple tree with Gala, Golden or Red Delicious, Granny Smith, Honeycrisp or a Profusion Crabapple for best pollination.