Saint Paul was a city on Earth in the state of Minnesota in North America.
During the 24th century, the city was mentioned in the song Let's Get Away from It All. (TNG: "Manhunt")
The Portuguese name Sao Paulo (named after the similarly named city in Brazil) was used to name starships. (DS9: "The Dogs of War")