You need to call the county where you were born in Virginia. They will tell you how to request a certified birth certificate and how much it will cost.
They'll give 'em away free to anybody who wants one in Honolulu.
See below.
You can buy a copy at the City Hall in the town you were born in
