Cloves and nutmegs may have been somewhat more widespread than just the Molucca islands, although the Dutch and Portuguese did much to try and protect their spice trade monopoly by limiting production to those few islands.
Visiting Mindanao island, in the Philippines in 1686, the Englishman William Dampier observed the following:
"...but the nutmegs this island produces are fair and large, yet they have no great store of them, being unwilling to propagate them or the cloves, for fear that should invite the Dutch to visit them and bring them into subjection as they have done the rest of the neighbouring islands where they grow. For the Dutch, being seated among the Spice Islands, have monopolised all the trade into their own hands and will not suffer any of the natives to dispose of it but to themselves alone. Nay, they are so careful to preserve it in their own hands that they will not suffer the spice to grow in the uninhabited islands, but send soldiers to cut the trees down. Captain Rofy told me that while he lived with the Dutch he was sent with other men to cut down the spice-trees; and that he himself did at several times cut down 7 or 800 trees. Yet although the Dutch take such care to destroy them there are many uninhabited islands that have great plenty of spice-trees, as I have been informed by Dutchmen that have been there, particularly by a captain of a Dutch ship that I met with at Achin who told me that near the island Banda there is an island where the cloves, falling from the trees, do lie and rot on the ground, and they are at the time when the fruit falls 3 or 4 inches thick under the trees. He and some others told me that it would not be a hard matter for an English vessel to purchase a ship's cargo of spice of the natives of some of these Spice Islands."[1]
Whether the trees were truly native to this island, or brought there from elsewhere, is probably not known.
[1] A New Voyage Around the World, William Dampier, 1697, http://gutenberg.net.au/ebooks05/0500461h.html