I think that states like this have no clue what kind of disruption they cause, and its only purpose is intentional discrimination.
Since they want their documents to reflect the situation at the time of birth, they should verify all Social Security numbers. Currently, the location code (first three digits) reflects where the card was issued, by State or zip code. This is woefully inaccurate. They need to revoke all social security numbers that do not reflect the place of birth and reissue them. Because, ... you know, ... fraud, waste, and abuse. They should start with everyone in public office, then work on issuing new numbers correctly according to birth location.