I wasn't sure if San Juan was a wasted guess or not, based on the "must be outside the US" rule.
Anyway here's the next one:
* Capital and largest city of small nation that regained its independence in the '90s.
* Major industrial center and seaport.
* Current city name replaced "Reval" when the country first gained independence in 1918.