British Columbia has introduced a new framework requiring consultation with First Nations before registering mining claims.