Mexican archaeologists discovered the tomb of a person who may have led a region in what is now the southern state of Oaxaca approximately 1,300 years ago, the National Institute of Anthropology and History said.