First Nations leaders, Elders and advocates are urging the federal government to commit to a national treaty and truth-telling process, labelling some states as "hostile" to the notion.