you have to take 10,000 steps on the chocobo which can get pretty boring best place to get it is academia 4xxaf its a huge place so you should have any trouble, also chocobos are scattered all through time soon as you see one get on its back and start riding around the map. you can also use it to get 100% clearance on each map without running in to monsters