South Carolina Gov. Nikki Haley used the formal Republican response to President Barack Obamas State of the Union address Tuesday to try softening the