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...