Several parties made commitments aimed at improving relations with First Nations and Inuit as Canada marked the National Day for Truth and Reconciliation.