We know very little of pre Columbian exploration of the Americas. We have myths and legends and in some cases archaeological evidence but understanding of such finds and what they mean are limited.
Well, the NM Zuni tribe is kind of a standout. Their DNA is unrelated to any of the other tribes in the region, but is closely matched to ancient Japanese. Likewise, their art is similar, again, to ancient Japanese.
Importantly, this had to have happened before the arrival of the Navajo, 800 to 1000 years ago, as they would have made an impenetrable barrier.