If they can’t find his records...I might start asking the question...is there some reason that the birthdate or place of birth might be wrongly assumed? Typically, they (the state agencies) don’t lose birth certificates. This person couldn’t have gotten to the social security number business without producing that birth certificate. Course, this was probably done when he was a kid.
Those things
Also spelling of the names on the birth certificate might be different than what you think.
When I took my birth certificate in with me to get my learner’s permit the clerk laughed at me because I had always spelled my middle name one way and the birth certificate spelled it another
I don’t know when they started giving babies a Social Security number at BIRTH. But this person might be right in the middle of all that.
The Social Security Administration should be able to find the information of what hospital did the filing.
The changeover to giving a Social Security number at birth was caused by too many divorced parents claiming the same kids at tax filing time.