Oh god. A Cuomo/Klobuchar ticket would probably get me to stay home (her sponsorship of PIPA was repugnant enough to get me to support her opponent in a primary). Your VP shortlist wreaks of DLC-types, and Cuomo would need someone to sate the base (or McCaskill). Bush would probably pick Walker to help in the Midwest. I'd personally see a Cuomo/Foxx ticket.
Anyways, if Jeb Bush had a different name, he'd be up there with Christie as a candidate. But with the shadow of his brother's administration looming over him, it will take a miracle for him to win. Cuomo seems like a generic DLC-type, which is enough for him to pretty much pick anyone and win.