We could always split up the state into thirds. The State of New York City and Long Island, Western Connecticut, and the State of Upstate. We annex Western Connecticut to Connecticut, picking up West Point, the Culinary Institute of America, Ben Gordon's hometown, and the Tappan Zee Bridge. Syracuse rents banners in the stadium of the Binghamton Mets saying "Upstate's Team."
Then, we build the bridge from Bridgeport to Long Island, rename non-NYC Long Island as Southern Connecticut, and annex it too.