Gov. Nikki Haley said in a news conference Wednesday that 657,000 businesses could be affected by the international breach of the South Carolina Department of Revenue.