Big box and 100 postage stamps ... For the real solution you must take deliver the chocobo to the stable in the nation or town it requests. To do this you must take the chocobo all the way to zone the area of the town or nation where you would come out of when purchasing a chocobo. For Bastok it would be the eastern zone in South Gustaberg. For Norg the chocobo would simply need to be delivered to the cave leading to Sea Serpent Grotto in Yuhtunga Jungle. You don't need to dismount, when you reach the correct spot you will be forced to.