Go back to 1988 and add 5% to the Dukakis total in each state and subtract 5% from Bush, which I think is how a two way race between Bush and Cuomo in 1992 would have probably turned out, and the following states flip:
California
Connecticut
Maryland
Michigan
Missouri
Montana
New Mexico
Pennsylvania
South Dakota
Vermont
Nationwide, this translates to 50.6% for Cuomo and 48.4% for Bush, which seems reasonable. These add 168 electoral votes to the 111 Dukakis got, for a total of 279, which is enough. Clinton carried all of these states except for South Dakota, and I think South Dakota was a blip in 1988 due to farm belt problems, and Cuomo isn't carrying it, nor Montanta, which Clinton carried but only due to an unusually high Perot percentage. However, he doesn't need those seven EVs, and the other states on the list were pretty narrow Bush wins (I think only Michigan had a margin over 3%). Among southern states, Dukakis came closest in Louisiana, finishing 10% behind Bush.
Two more points. Looking at 1992, the states of Arkansas, Louisiana, Tennessee, and Georgia combined for 49 electoral votes. Add Kentucky and you get 57 electoral votes, and you can go ahead and add Montana, which is not close to being a southern state but was a fluke Clinton win, and that gives you 61. IOTL, Clinton got 370 electoral votes, 100 more than he needed. So I don't get where the argument that Cuomo can't win because he loses all of Clinton's southern states is coming from. Even if you count Missouri, Maryland and Delaware as southern states, that only gets you to 83, and Dukakis lost Maryland and Missouri by less than 2%, so this is really a stretch. The Democrats won the 1992 presidential election by sweeeping the Northeast and West Coast, and carrying the Midwest except for the high plains states and Indiana. They didn't need to win a single state that joined the Confederacy. Clinton only carried four out of the eleven in 1992, and three in 1996. Dukakis came fairly close to winning and his best Confederate state was Louisiana, where he lost by a 10% margin.
The other point is that Perot dropped out IOTL the same day his petition drive to get on the New York state ballot was supposed to kick off. He got on the ballot anyway basically because Cuomo put him there.