דברים יט:ב מדרש: Sifrei Devarim

(Devarim 19:2) "Three cities": of average size, not very small and not very large. "shall you set aside for yourself": and not for others (i.e., gentiles).