Native Americans have opened more stores in … are legal if they’re on federally recognized, sovereign tribal land. “It is legal in the same way that it is legal in states,” said Heather …Native Americans have opened more stores in … are legal if they’re on federally recognized, sovereign tribal land. “It is legal in the same way that it is legal in states,” said Heather …