Original:  The Houlton Band of Maliseet Indians, based on the Meduxnekeag River in the Maine portion of their traditional homeland, are since 19 July 1776, the first foreign Treaty allies with the United States of America and a federally recognized tribe of Maliseet people by the United States .
Revised:  The Houlton Band of Maliseet Indians, based on the Meduxnekeag River in the Maine portion of their traditional homeland, are since 19 July 1776, the first foreign treaty allies with the United States of America and a federally recognized tribe of Maliseet people by the United States .
Edit intent: fluency