Postal / ZIP SourcePSZ Utica, New York, United States Postal Service Zip Code is 13504 (Main Office Boxes(gmf))