How about a 269-269 tie? Cuomo carries all the states you have in red except Ohio--which after all in OTL went for Bush by 10.85 points, considerably more than his 7.8 point national average?
(I also rather doubt that Cuomo would carry either congressional district in ME--in OTL Bush carried the 1st by 56-43 and the 2nd by 55-45 according to CQ's Politics in America 1990. It may seem strange to see the coastal 1st District more Republican than the rural 2nd, but remember that Kennebunkport was Bush's summer home. But for the fun of producing a tie, I'll assume Cuomo carries one of them, as well as Delaware which went for Bush in OTL by 12.4 points.
https://en.wikipedia.org/wiki/United_States_presidential_election_in_Delaware,_1988 Incidentally, due to farmer discontent with the GOP in 1988, it's actually more plausible to have Cuomo carry SD than some states you have him carry!
https://en.wikipedia.org/wiki/United_States_presidential_election_in_South_Dakota,_1988)
In that case the race goes into the House, with each state, large or small, having one vote. I assume that it's the new House that decides, and the Democrats there in OTL controlled the delegations of AL, AR, CA, DE, GA, IL, IN, KY, MD, MA, MI, MN, MS, MO, NJ, NY, NC, ND, OK, OR, PA, SC, SD, TN, TX, WA, WV, and WI--28 delegations, enough to win. Moreover, if Cuomo does that much better than Dukakis, presumably there will be more Democratic delegations. (OTOH, can we be sure that every conservative southern Democrat from a district Bush carried will vote for Cuomo?)