The Northern Territory Chief Minister says "tough conversations" have been held with the Police Commissioner about his future.