After a white supremacist massacred nine African-American churchgoers in Charleston, S.C., in 2015, Nikki Haley - then the state's governor, and now Mr. Trump's United Nations ambassador - recognized the cruel symbolism of the Confederate flag flying at the State House and agreed to pull it down.