Retail giant Wal-Mart Stores Inc is setting up an Asian headquarters in Hong Kong to manage its operations in the region.