Here in Texas everything related to titles and tags has to go through the county tax office (no separate DMV). If you just show up and take a number here in Austin, be prepared to wait 60-120 minutes. The only sane way to deal with it is to make an appointment, then you can probably get what you need to do finished in less than 30 minutes.
The worst to deal with is the toll road company (yes its a for profit corp. that manages all the toll roads here) - they don't accept appointments and only have 4 cashier windows....2 of which are usually closed. There you better bring a book, or maybe do an engine rebuild out in the parking lot while you wait forever.