Jay-Z on Wednesday sued to halt his private arbitration with clothing company Iconix Brand Group Inc, saying the company's inability to find an African-American arbitrator to hear the trademark dispute was unfair.