Heat84 fwiw: I got a new phone number not too long ago. I'm still dealing with issues caused by that. I shudder to think what kind of sh*t WILL happen with a new Social Security number being issued.
I also question the validity of the convention of what you found. The first 3 digits are for a region, not a particular state. The second 2 are not for DOB.
https://www.ssa.gov/history/ssn/geocard.html