US also didn't have Jus soli citizenship until the whole civil war and slavery debacle. You had to go into a local court and show you lived in the US for a couple years, who would swear you in as a citizen. But most people didn't care about voting or holding office enough to bother.
Actually, my understanding is that the US did largely follow jus soli. What it wasn't was unconditional jus soli, but the principle was birth in the bounds of the US conferred citizenship except if positive law existed not conferring citizenship.