Roughly a year ago I wrote an answer about evidence for large scale conflicts in North America before contact that you may find useful. Other comments in that thread discuss fortifications throughout North America, as well as diving into warfare patterns.