They need to make a new state out of Long Island, Manhattan and Staten Island.
Then Upstate can remain a state (with its capital still at Albany)
Don't forget Westchester County.After all,it's not a coincidence that the Clinton Crime Duo chose to settle there.