The Navajo Nation is seeking potentially millions of dollars from Urban Outfitters Inc. over clothing, jewellery and other merchandise bearing the tribe's name that the popular retailer has sold.