Logically, it's hard to believe that he died, since Zidane was protecting him, and would have taken the brunt of the tree's attack. If he survived, Kuja would too.

From a story-telling point of view, though, I'd say he died, as he was never seen again. Plus, he finally made peace with Zidane, and people tend to die at moments like that.