South Carolina Gov. Nikki Haley is heading out of state for the first time since announcing that a hacker stole Social Security numbers from millions of taxpayers.