I've always done it at the tracks in Mideel as well. Maybe it only works with chocobos in that area.