I've never thought about this, but who actually controls which individual district/representative is booted out when a state loses representation?
it changes state by state, some states have gerrymanders and some states have incumbent protection systems.
Typically the worst gerrymanders occur when one side [state legislature, usually] gerrymanders it and then loses power by the next decade and the otherside gerrymanders it back further.
In this case, New York's redistricting is going to be controlled by Democrats who will be trying their damnedest to eliminate either NY-23 or King's district in Long Island [much harder]. The Democrats really don't technically lose too much in the long-term by losing NY-23, it's mostly just symbolic and kinda funny how bad the GOP is in the Northeast.
and if your state is trying to protect majority-minority districts, you can even get an odd coalition of African-American Democrats and Republicans, or Democrats doing stuff like this to fellow Democrats