Talk has surfaced again of an imminent change in the state leadership - the first time in almost 25 years.