Claire's Stores Inc. is weighing a potential sale as the beleaguered teen jewelry store contends with relentless competition and the impact of President Donald Trump's tariffs, according to a report.