Dear Charlie,
If you can please help me locate the Rema you mentioned.
The rulers of the land are required to maintain the peace. Therefore they are not held accountable for executions, unless it is for nefarious purposes. (Such as Achav and Navos.) Similarly, they are allowed to conduct destructive military campaigns, as long as they are not excessive.