QUOTE(Izumisano @ Dec 14 2007, 06:09 PM)

The city hall in our city in Japan wants a certificate of nationality, apparently my passport and birth certificate are not enough. I can't find any information about this on the US embassy's homepage... does anybody know about it, and how to get it? What forms do I need?
If you want to get married I guess you should get "Affidavit of Competency to Marry" from the US embassy (Tokyo, Osaka etc).
http://japan.usembassy.gov/e/acs/tacs-7114a.html . Apart that your passport should be enough. You have to ask the US embassy to contact them by phone if possible in Japannes that no one is asked before. The "Affidavit of Competency to Marry" describes whichever information they need. They might need more information if they think you have a blood tie with your spouse evenif distance. If you have some Japannese name in your names they suspect that you might have blood tie. Since the Japannese family register details all relatives, the consider the Us system also do. But the US system didnot have that detail.
If you are in small city you better go to big cities like Tokyo, Osaka that they will process your case faster. Small cities gives you a hard time usually.