Postal / ZIP SourcePSZ Provo, Utah, United States Postal Service Zip Code is 84604 (Main Office Area 2)