The Legend of Zelda: Spirit Tracks/Stamp Stands

When Link returns home to Outset/Aboda Village after the first Temple, Niko has a favour to ask of him. In his youth, when he travelled the land, he saw little stamp stands scattered throughout Hyrule. Back then, he had nowhere to put the stamps. Now, he has a little stamp book. He gives this to Link, asking him to find as many stamps as he can, and put them in this book. There are 20 stamps scattered throughout the four Lands. Niko will reward Link with prizes when he shows him 10, 15 or all 20 stamps.

Outset (Aboda) Village
The easiest of the 20 stamps to find, this is located to the left of Alfonzo's house.

Mayscore (Whittleton)
When you get off the train, head north-east to find a northern section of the village. Go straight north, and the stand is behind a tree with a beehive.

Hyrule Castle Town
Requires the Bomb Bag.

In the northeast corner of the town, there is a staircase, at the top of which are some blocks. Bomb them. Walk west on the town walls to the northwest corner. The Stamp Stand is here.

Woodland (Forest) Sanctuary
Requires Bomb Flowers.

Just before the location of the Sound Stone, turn north. The Stamp Stand is directly north.

Wooded (Forest) Temple
Requires the Whirlwind.

In the northeast corner of the 1st floor is a massive cloud of toxic fog. Clear it with the Whirlwind and go east down this area. The Stamp Stand is at the end of the path alongside a switch that creates a small chest in another area.

Anouki Village
As soon as you step off the station (before even the fences), turn east. Go as far as possible this way, then go north. The Stand is behind some trees.

Snowfall Sanctuary
As you climb towards Steem's hall, you'll see a thin, high staircase. Climb it to find the Stamp Stand.

Icy Spring (Wellspring Station)
Requires the Boomerang.

Behind Ferrus' hut, walk north to the lake. You should see an Ice Flame. Use the Boomerang and trace a path for it through the Ice Flame across to the next alcove, and back to you. Cross over the icy path this makes to find the Stamp Stand.

Island (Ocean) Sanctuary
To get the stamp you must go on top of the entrance to the sanctuary, to do so simply call a bird at the left of the right wooden bridge.

Pirate's Hideout
By the entrance to the cave, play the Song of Birds, then use your Whip and grapple the bird. It will bring you to the ledge on top. Let go of the bird and it will be beside where you land.

Goron Village
Requires the Whip and the Bow and Arrows.

Head to the western area of the village. Go west to the lava pit. Cross the first set of whip posts. Look north and you'll see another post. On the other side, though, are two Deku Babas. Shoot them with arrows. Cross the whip post. Left of where you land is the Stamp Stand, surrounded by more Deku Babas.

Valley (Fire) Sanctuary
Requires the Boomerang.

As you walk south through the valley, you'll see one lit torch. Use your Boomerang to light all the other torches down to the far southern end of the valley. This creates a series of bridges which you must cross to find the Stamp Stand.

Tower of Spirits
Climb to the top of the spiral staircase at the top of the Tower (outside the room where you battle Staven/Byrne). Just outside the Altar of the Demon King is the Stamp Stand.

Rewards
There are three rewards that Link will receive from Niko when he shows him 10, 15 or 20 stamps.

10 Stamps - Ancient Shield (Shield of Antiquity)
If Link shows Niko 10 stamps, he'll be rewarded with the Ancient Shield/Shield of Antiquity. This shield is identical to the one used in Phantom Hourglass. It cannot be eaten by Like-Likes. When Niko sees Link with his soldier's uniform and this Shield, he'll say that he looks just like 'an old, dear friend'. If Link already has a shield, that will be left in Niko's house, and Link can switch shields there between the normal shield and the Ancient Shield/Shield of Antiquity.

15 Stamps - Engineer's Clothes
For collecting 15 stamps, Niko will allow Link to wear his engineer's clothes from the beginning of the game. Niko thinks that these suit Link better than the Recruit's Uniform. If Link talks to Niko, he can change his clothes.

20 Stamps - Great Spin Attack
When Link finds all 20 stamps, Niko will give him the Great Spin Attack. This is a highly powerful version of the ordinary Spin Attack, that is performed by doing three Spin Attacks in quick succession, but leaves Link dizzy after. After seeing all 20 stamps, Niko has no regrets left in this world, and is deeply grateful to Link.