One of the electoral strategies was to avoid the south and focus on the southwest, and NM Governor Bill Richardson has consistently been mentioned as a VP for that strategy. But he's saying he would not accept it.
If Dean is running for Pres, then that would leave Graham, Gephardt, or Clark for VP choices. Assuming Clark doesn't win the nomination.