North St. Paul city, Minnesota (data.census.gov) North St. Paul city, Minnesota is a city, town, place equivalent, or township located in Minnesota. North St. Paul city, Minnesota has a land area of 2.9 square miles.