Postal / ZIP SourcePSZ Utica, New York, United States Postal Service Zip Code is 13501 (M O Carriers Area 1; Sta #5; Sta #8; Sta #2; Sta #11; Sta #9)