Australia’s most populous state “isn’t ready” for a treaty with First Nations peoples, the Aboriginal Affairs Minister has warned.