You won't be able to get a gold Chocobo until you've got the Highwind. You need to get Chocobos & nuts from different areas which some aren't accessible until you have the airship.