And the Chocobo Lady should be around the Calm Lands, depending on where you enter the Calm Lands from. She can be either in 1) in front of the entrance from Macalania, 2) before the entrance to Mt. Gagazet (still on the Lands, though), or 3) near the Travel Agency. If you haven’t trained a chocobo yet through her training methods (races), she will be at the northwest part of the Calm Lands.
Why didn’t you get anything for the first fight? You always get someting before the battle starts…
The guy for getting a Chocobo should be in the middle area of the calm lands (where the savepoint is). He should stand on the left side when you step outside this area.
If he’s not there, he could also be on the left side of the calm lands (where the strong monsters are). ๐
But like I (and Vivi FF) said, the most of the times, you’ll find someone in the middle (Travel agency) of the calm lands. It happened once to me that I found the person all the way on the left (north west), close to the path where to find Tidus`celestial weapon. ๐