Wal-Mart Stores has unveiled plans to open "dozens of new stores" in South Carolina over the next five years.