Long-term police data shows the Northern Territory is dealing with record levels of violence, from regional towns to its capital city.