I see Cuomo as a generic Democratic candidate. Bush due to his last name is a weaker Republican candidate. So what would likely be an election that usually favors Republicans becomes a tossup.
Fortunately for Democrats, the electoral math favors them in a tossup. A uniform four percent swing gives Republicans Ohio, Florida and Virginia. But that's only 266 electoral votes.
They would have to swing the Democratic leaning tossups (Colorado, Pennsylvania, Iowa, New Hampshire) where Cuomo would be well-positioned.
So, my guess for the default map (Democrats would do this well or better slightly more than half the time.)
Cuomo....48.9% of the popular vote. 272 electoral votes.
Jeb...48.9% of the popular vote. 266 electoral votes.
Leaning Republican...
North Carolina, Florida
Republican leaning Toss-Ups...
Virginia, Ohio
Democratic leaning Toss-Ups...
Colorado, Pennsylvania, Iowa, New Hampshire
Leaning Democratic...
Nevada, Wisconsin, Minnesota, Michigan, Nevada, New Mexico
Veeps could change things a bit...
Schwartz would help Cuomo with the base, and can shore up Pennsylvania, a slight insurance policy should Jeb do better than expected. But there may not be enough geographic diversity in a ticket consisting of two neighboring Northeastern states.
McCaskill and Klobuchar have Washington experience, political chops and would also represent a significant milestone if elected to the White House. They would also represent effective surrogates in the West and Midwest.
Foxx could help keep African American turnout high, and would probably be worth a few points in North Carolina, a state that has become increasingly favorable to Democrats.
Becerra is qualified, charistmatic and would represent a different kind of milestone. Although it's easy to stereotype Democrats from New York and California.
As for Bush, Jindal is smart, young and qualified. But he may be too socially conservative for some. Martinez helps in Western states, and represents a few milestones, as well as a new face for the Republican party. Cruz shores up the base, and serves as a strong right-wing surrogate, although a Texas Republican is easy to stereotype. Ayotte could help in a small swing state, while bringing legislative and prosecutorial experience. And it would be useful to nominate a woman, especially if Cuomo picks Foxx or Becerra. Walker could highlight the shortcomings of Democratic policies and be a good surrogate in the Midwest.