Haley encouraged Republicans to recognize their contributions to the "erosion of the public trust."
Trump said the address was "really boring, slow, lethargic—very hard to watch!"
The gunman who allegedly killed nine people in Charleston last month posed in photographs with the Confederate flag.
Legislators on Tuesday took their first steps toward removing the flag.
South Carolina is one of 31 states where the death penalty is legal.