Postal / ZIP SourcePSZ Saint Paul, Minnesota, United States Postal Service Zip Code is 55119 (Sta #16; Sta #14; Eastern Heights)