Frodo found it in his pack, hidden at the bottom.
A little box of plain grey wood with a silver ‘G’ rune on the lid.
Oh Sam, no…
He opened it, and the scent of good Shire earth rose to his nostrils. "I always carry a bit of the Shire with me. Who knows where the Road might take me, and I don’t never want to leave it behind again."
I shall make you a garden with this, Sam, and one day return your box to you, Frodo vowed.
He tucked the box against his heart, and went above deck.