quoting dhok, Alkali Metal, Tsonholong Suma, Mongolia:

I can't speak to the Mesoamerican side of things, but your timing is off if you want the Algonquian Confederacy to be much of a state. The corn/beans/squash package is very recent in New England—probably no earlier than about 1300 AD. You'll have more luck with the Mississippians, but they're much further inland, of course.

Of course, you have full license to handwave as much away as you'd like...

The idea is to have American cultures near 13th century as advanced as Europeans during the 15th, regarding, at last, technology, demography, trade and certain cultural things. But that I'll work it later, since it needs much more thought; I have some ideas that will work, though.