North St. Paul, MN has a population of 12,102 and is the 3,397th largest city in the United States. The population density is 4,232 per sq mi which is 6740% higher than the Minnesota average and 4571% higher than the national average. The median age in North St. Paul is 38 which is approximately 1% higher than the Minnesota average of 38. In North St. Paul, 52% of the population over 15 years of age are married, 85% speak English and 3% speak Spanish. 72% of North St. Paul residents were born in Minnesota, 21% were born out of state, 0% were born outside of the United States and 8% were foreign born.