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.