An outlet in Quebec, Canada has become one of the first Wal-Mart stores in North America to obtain union certification.