Unfortunately, if he was born in Alabama (in another message) you won't be able to order his birth certificate for another 26 years from now. :(

Where was the other possible birth location you mentioned?

Have you ordered his death certificate? Many death certificates have parents' names and a birth location.