Overview West Saint Paul is a city in Minnesota, United States, with a population of about 19,540[1]. Geography Coordinates: 44.9161, -93.1016