Directly south of Kashuan Keep is a forest. Within that forest is a small patch of grass. Walk over the grass to enter the hidden Chocobo's Forest, which is a large field of grass. there is a chochobo in it talk to it and you can ride it