I must be stupid or something.
I wandered around Fort Condor and the surrounding area multiple times before I finally found Junon. I played the game a long time ago, but on the PS1, not this PC port port, and I swear I remember the location being a lot closer and in a different direction. I wonder if they changed the map for the PC port.
Also I can't seem to find and recruit Yuffie, but I might hold off anyway so I can use her to wrong warp. The goal is to wrong warp into the debug room so I can change some values, and eventually take Yuffie on the date, but I don't know if I'll be able to do both honestly. I may have to skip getting her for awhile, and I still don't know if I'll be able to do both the Yuffie date and the Wutai sidequest. So many questions.