Puedes ocupar el evento `ng-change`

    <md-checkbox ng-model="checkstate" ng-change="verificarCheckbox()" aria-label="Checkbox 1" ng-true-value="'prioritario'" ng-false-value="'Normal'">
        {{checknull}}
    </md-checkbox>

Y desde tu controlador

    $scope.verificarCheckbox = function(){
        if($scope.checkstate){
           //mande el arreglo[0]
        }else{
           //mande el arreglo[1]
        }
    }

**EDIT**

Ademas de agregar mi respuesta te aconsejo mejorar tu codigo, tienes dos bloques identiticos salvo por 1 valor que es tu valor del arreglo que depende del `checkbox` podrias hacer lo siguiente

    .then(function(data) {

        var dat = data.data;
        $scope.tickets = [];


        $scope.verificarCheckbox = function() {
            var servicio_id = LoginData.getData().id_servicio.split(",")[0];
            if (!$scope.checkstate) {
                servicio_id = LoginData.getData().id_servicio.split(",")[1];
            }
            for (var i = 0; i < dat.length; i++) {
                dat[i]
                var ticket = {
                    numero: dat[i].numero,
                    rut: dat[i].rut,
                    servicio_id: servicio_id
                };
                $scope.tickets.push(ticket);
            }
        }
    });

Con esto le entregamos un valor a una variable llamada `servicio_id` que por defecto es el `[0]`, verificamos si el checkbox esta o no seleccionado. Si NO lo esta, asignamos el valor `[1]`.