The Navajo came to the Arizona/New Mexico region some time around 1100 AD from somewhere in California, but their language is a member of the Athebaskan language group that is mostly represented by languages in the Pacific Northwest. Navajo and Apache are pretty much mutually comprehensible. Whether other Athebaskan languages share this trait with Navajo and Apache I don't know.