chocobo is in Ul'dah - Steps of Nald at X 12.28, Y 8.4. Appears in the quests My Little Chocobo (Immortal Flames).
