Wal-Mart, the world's largest retailer, plans to move its Asian headquarters from Hong Kong to Shenzhen in southern China next August, state media reported. Construction of the new headquarters building has begun, according to Shenzhen International Investment Commercial Property Co, US-based Wal-Mart's partner in China.