On the East Road just out of Hobbiton (past the woodsman who trades his dagger for pipeweed), on the ledge above the stumps that summon the elves is a house. Enter it and walk up to the bookcase. Press A and a gold coin will appear. Leave the house and re-enter. Another gold coin will be there. Repeat this to get as many coins as needed.