Postal / ZIP SourcePSZ Utica, New York, United States Postal Service Zip Code is 00133 (Utica, Ny 133-135)