Postal / ZIP SourcePSZ Saint Paul, Minnesota, United States Postal Service Zip Code is 00550 (Saint Paul, Mn 550-551)