Birth certificates and marriage licenses have been added to the horror stories about standing in line for drivers licenses and state ID cards.