Bill Richardson, a 2008 presidential candidate, former New Mexico governor, congressman, secretary of energy and UN ambassador under the Clinton administration who later found a role as an international hostage negotiator, has died. He was 75 years old.