Chinese regulators are investigating a Wal-Mart store in the southern city of Shenzhen for food safety violations, the official Xinhua news service re