He's toying with you, you cant buy a chocobo (or atleast i cant remember being able to), you have to catch one.
Yeah, he is right, you can't buy them, the only way to get one besides doing the whole little incest thingy is to beat RUBY Weapon and take the Desert Rose you recieve from beating him to the man in Kalm, and get a Gold Chocobo.