Yeah, the chocobo lady/man (Not quite sure.) Is either south from he travel agency or north of the Macalania Woods entrance, so yeah.