You're right, it's not a matter of size alone.

Japan is much more homogenous than the US, as far as I understand, and trust in government institutions also seems to be much higher. Both advantageous preconditions for establishing a national eID system!