You know what. I bet there is a shop in Wutai that the turks accidentally exploded in the past that now has flowers growing near it. It is really the only place in the game that I can think of that might have Sakura trees.