Carol Browner, EPA Director throughout the Clinton administration, was in 2000 believed to be considering a political career in Florida, and throughout the 90s was seen as having solid political skills. Say she's elected to the Senate in 2000 or 2004, or, depending on the POD (Jeb gets elected in 1994?) Governor in 2002, it's easy to see her as a presidential/vice presidential candidate.
That same article also mentioned Transportation Secretary Rodney E. Slater as having political ambitions, though as a Black Democrat from Arkansas I'm unsure about whether or not he could be elected statewide. I wouldn't rule it out, though, and there's scenarios where he's elected Governor or, more likely, elected to the Senate in 2002. He'd be the first Black Senator/Governor from the South since Reconstruction if successful, which, again, makes it easy to see him being talked about as a presidential/vice presidential candidate.
That same article also mentioned Transportation Secretary Rodney E. Slater as having political ambitions, though as a Black Democrat from Arkansas I'm unsure about whether or not he could be elected statewide. I wouldn't rule it out, though, and there's scenarios where he's elected Governor or, more likely, elected to the Senate in 2002. He'd be the first Black Senator/Governor from the South since Reconstruction if successful, which, again, makes it easy to see him being talked about as a presidential/vice presidential candidate.