After you beat the 6th gym leader, talk to some kids in a house beside the "airport"...they will say they put a tm on the runway.
It's the same thing in both games. if you go in one of the houses in mistralion city, a boy will tell you he lost a tm. then go to the end of the runway and the tm should be there. when you find it, they let you keep it