Well, "cutting" Katko's seat doesn't necessarily mean eliminating a Syracuse-based seat or otherwise chopping up Onondaga County. A Syracuse-Ithaca seat is pretty natural and is unwinnable even for Katko.
Katko won by 13,700 votes in 2018. In 2016, Tompkins County gave Hillary Clinton a margin of 16,000 votes over Trump, with Stein and Johnson taking 3% each. I suppose if Dems take out strong Republican territory to put it in Katko's district, I can see it. The Southern Tier district would have to take in Binghamton from NY-22 and probably even more than that.