I think he was granted honorary USA citizenship fairly early in his career. The USA, after all, would want the most powerful superhero in the world (the Universe?) to be an American citizen, wouldn't they? And what could be more American than Superman? Well, okay, Captain America, I guess...but that's about all. Even Superman's uniform looks pretty American to me.