Several freepers have mentioned that different states have different laws about this --- and apparently there's even an article at eHow.com on how to get your original BC if you were born in Texas and later adopted.
I was born in W. Germany in an army hospital and have the original BC that shows that I was born to American citizens.