A millennia ago, mankind fought countless battles, leaving the earth soaked in blood. This tree would grow from the blood of the deceased, getting attention of the Ōtsutsuki clan, as it bore a fruit of great power. Kaguya Ōtsutsuki, a princess and leader of the clan, longed for peace. Having decided that it was necessary for her to attain god-like powers in order to put an end to all of humanity's conflicts, Kaguya defied the taboo of consuming the fruit of the Shinju. Using her new-found power, Kaguya single-handedly ended the wars, and for her deed, she was worshiped as the Rabbit Goddess.
So I guess every 1000 years. So therefore a new shinju should be appearing soon in NV.