Postal / ZIP SourcePSZ Saint Paul, Minnesota, United States Postal Service Zip Code is 55109 (North Saint Paul; Maplewood Plaza; Sta #23)