Believe it or not, the Navajo are believed to have originally been from Eastern Alaska and/or Northwestern Canada, only arriving in what is now the American Southwest around 1400 CE.
Where else could they have ended up?
Despite being heavily associated with the American Southwest, the Navajo and Apache are believed to have been originally from Northwestern Canada and Eastern Alaska. What if they'd stayed there?