Yes, it depends on what county you're from. Its all tied to the background checks. Instead of "welcome to the 1950s" and just checking it against relevant databases like a defense contractor or the military would (or their own database), they send it out to the counties you've noted a residence in. Those counties then (eventually) do a background check.
Some counties are very good, some (mine) can take up to six months more. In my instance I work in another city during the week, and have my driver's license still there, so I went through that county as well, whereas the wife went through a county just north of Austin. Results: she received hers almost four months ahead of mine.
This may have changed. I have to renew mine so I'll find out...
Check the Texas CHL forum for more current information.