Nelson Mandela was on the U.S. terror watchlist until long after he was set free to run for president in post-apartheid South Africa.