Neal Boortz's replacement today pointed out that Superman got honorary citizenship from every country in the United Nations in Superman, issue C-31, November 1974.
So I guess that means he's a citizen of every country except for the US and Switzerland (and a few new ones which joined the UN after 1974).
Ultimate in nerdom question: Was it the Earth 1 or Earth 2 Superman ?