Bill Richardson. Diplomat, Governor, Hispanic, plus there is no one left.
Richardson was such an obvious choice for the VP slot in 2004 and 2008 that there must be a lot of dirt in his background to make Kerry and Obama pass him over.