I ran into the same "State Issued Birth Certificate only" crap with helping both of my kids get learners permits here in CO. They were both born on Scott AFB in IL and only had "county issued" birth certificates.

As much as I despise IL, I was at least able to contact their state office for birth certificates and get official copies of their state certificates within 2 weeks. Of course, they charged something like $35 to expedite the request and another $35 for the first official "original" copy (with state seal) and another $2 - $4 per original copy after the first - if getting more than 1 "original" at at time. We opted to get 5 copies for each kid at once so we'd never have to worry about having to get another "first copy".

All told, we spent just under $100 per kid to get copies of their birth certificate.

What I can't understand is why they even bother with county issued birth certificates since no one will accept them these days.

Sort of funny story.... When I went to the county office about a month after my son was born to get a copy of his (county issued) birth certificate, I noticed that the USAF hostpital screwed up MY DOB on my sons birth cert to the same year as his birth - 6 months in the future (talk about immaculate conception). Cost me $25 to get that fixed.