Zip Code Listings for North St Paul, Minnesota The following are the areas codes and zip codes for North St Paul, Minnesota 55109 (area code: 651)