"What is amazing is what a bully President Obama has suddenly become," South Carolina Gov. Nikki Haley (R) said on Wednesday.