In the World of Ruin, Terra can be found in the westernmost house, downstairs behind a hidden bookshelf.