The town is Nikeah. Take a chocobo through, across the bridge to the East, all the way around the path you took with Sabin. You'll end up going through (over) the Phantom Forest, and around to the waterfall you originally jumped over with Sabin and Cyan. It'll take you back to the Veldt.