The department of vital records (or whatever CA calls it) is undoubtedly using some ancient mainframe program written in COBOL or something that stores the records in US-ASCII, or (more ridiculously but equi-probable) EBCDIC.
This is a huge problem with a lot of legacy systems that bites people on the ass regularly but…