My parents were stationed in a US military base on the island nation of Taiwan in 1960's. (both mom and dad were officers, a major and a captain) I was born a year and half later inside the on-base military hospital. My US passport has always said "Place of Birth: Taiwan" since that's where I was born. (making me not eligible to run for US president... bummer... )

Recently I met another guy who was in the exact same situation as me. He was born two years after me at the same US military base, same US military hospital. However, his US passport said "Place of Birth: U.S.A." !!!??? He had no idea how that happened... but that's how it always appeared. We were discussing this because it appears that John McCain, the Republican presidential candidate was also born to military parents on a US military base. Questions were raised about his eligibliity to run, due to the "natural born citizen" requirement...

Does anybody know which is correct?(my passport or his passport?) I actually still have my very first US passport, issued in 1972, a few years after my parents were re-assigned back to the continental US.