Wal-Mart Stores Inc has opened new headquarters in South Florida for the company's Latin America operations, and named former Wal-Mart de Mexico boss as its regional president and CEO.