Bill Richardson, a two-term Democratic governor of New Mexico who later was the U.S. ambassador to the United Nations and dedicated his post-political career to working to free Americans detained overseas, has died.