Overview North Saint Paul is a city in Minnesota, United States, with a population of about 11,460[1]. Geography Coordinates: 45.0125, -92.9919