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]
}
}