Workers at a Wal-Mart store in Shenyang, China will receive an eight percent increase in their wages this year and next as part of an agreement between the retailer and the Shenyang City Trade Union.