Postal / ZIP SourcePSZ Saint Paul, Minnesota, United States Postal Service Zip Code is 55104 (Sta #35; Midway; Industrial)