Your "naturalization papers" aren't "naturalization papers". I suspect they were issued by the State Department, upon the request of your parents, as confirmation that you were a citizen-at-birth.
I've had this same discussion with another party on Free Republic. They reviewed their "naturalization papers" and found them to be official confirmation of their status as a citizen-at-birth.
If you were born under the circumstances you describe, there is no question about your citizenship status. You were a citizen-at-birth.
Hmm- I’ll have to dig that out sometime and look it over.
Interestingly, I have both. "Report of birth abroad of a citizen of the United States of America", State Department form FS-240, issued 27 days after my birth, listing all of the particulars.
The document I was referring to is Department of Justice form N-560, Certificate of Citizenship, (stamp)signed by Raymond F. Farrell, commissioner of immigration and naturalization. It was issued on my fourth birthday. One of my brothers was born in Okinowa ten years before me- he got the same certificate, at the same time.