Le Deutéronome 17:5 Midrash : Sifrei Devarim

"in one of your cities": What is the intent of this? Because it is written (Ibid. 5) "Then you shall take out that man or that woman who did this evil thing, to your cities (lit., "gates"), I might think, the reference is to the gate (i.e., the beth-din) in which he was judged; it is, therefore, written "gates" (verse 2), "gates" (verse 5). Just as "gates" (2) refers to the city in which they were found and not to the gate (beth-din) in which they were judged, so, "gates" (5) refers to the city in which they were found and not to the gate (beth-din) in which they were judged.

"a man or a woman": What is the intent of this? Because we find with a condemned city (viz. Ibid. 13:16) that (only) many who served (idolatry) are (put to death) by the sword, I might think that the same obtains with individuals (who did so); it is, therefore, written

(Ibid. 17:4) ("This abomination has been done) in Israel": This tells me only of an Israelite (i.e., that he is to be killed). Whence do I derive (the same for) converts, women, and bondsmen? From (Ibid. 5) "Then you shall take out that man and that woman who did this evil thing".