Wandering Executive is from the temporary Yokai Watch event, which last happened in 2020 so you probably won't find the NPC anymore. I'm going to guess you still had this quest from previously playing at some point?

You will find the "It Could Happen to You" quest though, which unlocks the Gold Saucer. Once you've unlocked that you can travel there either by teleporting or with the airship.