Wal-Mart Stores Inc. and Arkansas governor Mike Beebe announced Thursday that Wal-Mart will join an Arkansas program intended to change the way that private insurers and Medicaid pay for services.