Right, as I stated, recently many states have worked to get away from that requirement.Wrong.
California accepts about twenty forms of proof of identification. Only one of which is a birth certificate. A birth certificate is not required, if you can come up with another acceptable form of identification. Many of which can probably be faked. And many of which don't even require you to be a "citizen" of the united states
http://www.dmv.ca.gov/dl/dl_info.htm#BDLP
However if you notice the list, all of them are either the certificate itself or a form of identification that requires you to provide it.
In order to get the driver's licenses, if you legally obtained the forms of identification for the ID, you would show that you are legally a resident of the US as well as a resident of the state.
I should have been more clear, they prove you are legally a resident. (I shouldn't have said "citizen") if you properly obtain the documents you use to get the license.
In fact, most of the documents have even harder requirements than just a birth certificate to obtain legally. But in every case it is more than just your utility bill that you have to show to obtain that legal document.
In short, your link proves my point. You have to show you are here legally (if you gain the documents legally) to get your driver's license.