Another Australian state is preparing to establish a legislated Indigenous voice to parliament as part of treaty negotiations.