Browse the top real estate properties in North Saint Paul, Minnesota with Property Profile Report. The average listing price of homes in North Saint Paul is $388,826, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in North Saint Paul, MN are: 55109 with a median listing price of $388,826.