生まれながらに特別永住許可を日本からもらってるのに帰化しないような人への参政権は無し
これから日本に渡ってきて日本に同化を望むような外国人にまず地方参政権からってのは一考の余地はあると思います
それでもスパイの可能性もあるのでハードルは高くなるでしょう