[Demyx taps his chin, trying to remember both places that the badge and HM come from.]

Cianwood and Saffron for the HM, then... I think it's Violet and Celadon that let you use Fly outside of battle. If you think about it, it's probably a bit easier to take on Falkner at Violet, then go to Kanto from Goldenrod and take Saffron city's gym leader down. I was thinkin' about doin' that pretty soon.

You'd be surprised how many of the big guys like to be helpful, and plenty of the smaller ones evolve to be big and strong!