Canadian First Nations and U.S. tribal communities have signed a treaty to fight the development and distribution of oilsands crude from Alberta.