From the beginning of Disc 2, about three dungeons separate Zidane and Garnet. One of them is extremely small, however.

As for Kuja, grow up.