trying to obtain my birth records

I was born on the Naha Air Force base in 1965. My birth certificate and certificate of naturalization were both destroyed a few years ago. Does anyone know how I can replace them? Thank you!

Enter your Response to trying to obtain my birth records.

Im not sure.....But myself and sisters knew our dad had another child while in the Service and have been told that a fire burned all the records....So i too need som direction to find a sister that she has no clue we exist.

Try the U.S. Embassy. It should have been reported there.