Grab a chocobo, look for the chocobo tracks in the tall grass that Vaan is somehow unable to push aside. Its in the first area outside the village, so you wont have to search much. I forgot the exact location. When you exit and look straight forward, its gonna be toward your northwest. If i'm wrong slap me for remembering everything totally wrong, because that area should still be fresh in my memory.