Many languages have infixes, though I don’t think any of the major languages do. Many of the American Indian languages seem to be composed mostly of in and su and pre fixes to the point that what we think of words is not really relevant. They are declined and conjugated to an extent way past Latin or Greek.
Nahuatl is part of the Uto-Aztecan family of American Indian languages. I don’t know how extensive the the Ute part of that family extend, but the Aztecs moved down from the US border area graduall to their final city in stages. I think at that period they were called Chichimec and were known as very cruel savages. Actually, it didn’t seem that “civilization” changed that very much.