T'Paal was a city where Tuvok and T'Pel's daughter Asil was born.
In 2377, the Borg Queen completed Tuvok's sentence when he mentioned this to show that they had assimilated his memories. (VOY: "Unimatrix Zero, Part II")
T'Paal was not explicitly said to be on Vulcan.