Both actions seem reasonable to me, the mayor and his bunch betrayed the king and thus deserved to die. Your paladin couldnt just run off for three months to take him to court where he would just be hung anyway.
the second bit is the same, he took his chances comming out there and you are not...