After sustained disappointment on a national level, several states and territories have progressed their own discussions on Indigenous treaties. So what can the Commonwealth learn from those processes?