DULUTH, Minn.-During Native American Heritage Month, the government in Minnesota has acknowledged the 12 tribes of the state in a new way.

In Northeastern Minnesota, state transportation officials are posting 12 highway signs to mark the boundaries of a treaty signed in 1854 by the U.S. government and three Ojibwe bands: the Grand Portage Band of Lake Superior Chippewa, Bois Forte Band of Chippewa and Fond du Lac Band of Lake Superior Chippewa.

The Minnesota Department of Transportation installed the first sign on Nov. 1 on southbound Highway 61, just south of the Canadian border and near the...