Bill Richardson, the former governor of New Mexico governor, served in the Clinton administration and later traveled the globe on missions to free hostages and political prisoners.