mw13 – I think you’re not paying attention to the exact lashon of the Rambam. In halacha gimmel he is only talking about a “melech” whereas in halacha dalet he starts with a melech and then brings as an aside all positions of authority.
However I will concede a caveat that you didn’t point out which is according to the Rambam, even if we were put aside the discussion of arabs in Yehuda and Shomron for a moment, even Arabs living inside the green line and holding blue teudat zehuts should currently also have their citizenship revoked. I’m sure a ton of liberals would flip out at such an idea but I personally have no problem with it. If we honestly believe in the Torah we claim to follow, why aren’t we willing to have faith in all the pasukim that G-d designated this land solely for us and actually follow through with it?
In the dor hamidbar the meraglim were afraid to claim this land because of the physical giants. In our generation we’re afraid to because of the “giant” world powers. We have no room to scoff every year when we read shelach lecha because we are no better than they are – thousands of years later and Am Yisrael still can’t internalize that Hashem runs the world – not flesh and blood.