I'm sure they will make you do a quest...
you will prob have to run to each city and talk to an npc who will each say 1 line along the lines of
"So ah hurr yew wuntz a chucobocos.... kewlz..."
or
"hurr durr i liek mudkipz"

then you'll have to run back! (or you know... insta port)

and get your chocobo..

I mean at least if they make it like every other quest in the game thats what it will be like.