Have you bought Gysahl Greens? They're required to summon the chocobo, and can only be done outside cities/residential areas.