The first chance you have to get yuffie is right before you go to junon. She lye's within any forest the forest.