Martha, All, Rand McNally zip code Finder book has a Whitestown, NY Zip code 13492. It has the same Zip Code for WhitesBoro, NY. Whitesboro, Oneida Co., NY is located just west of Utica, Oneida Co., NY. It must have been incorporated into Whitesbro as you wrote. Someday it may get better. Does anyone have the department of vital records for Utica, NY. The only connection I have in NY is Adams, Jerfferson Co., NY History Society. Jim