Oh, I enthusiastically second the Benjamin January series. They're excellent.

And Sarah Donati has written a series set in post-Revolutionary War New York state. They've gotten good reviews from mainstream sources, but I haven't read them myself so I can't speak to her depiction of First Nations.