If you are searching for ancestors or family members that were born after the 1930’s in Tamaulipas or Nuevo Leon you can search for them in the Civil Registry for those states.
Tamaulipas as well as Nuevo Leon have online databases were you can search for an individuals birth information.
Links to the Tamaulipas and Nuevo Leon Civil Registry Online Databases:
Nuevo Leon– This link is no longer working, since the database was removed.
Unfortunately to do searches you have to actually know who you are looking for.
For example, the Tamaulipas one asks only for a date of birth and you have to select which Municipality you want to search. Once you find your relative you will be provided with all types of details and also with the parent’s names and their age. I did my own and it worked great.
When it was available the Nuevo Leon was a bit different you have to enter the mothers and fathers last name, person’s name, and date of birth. Once you find the relative you are looking for you will be provided with parents and grandparents names. It was pretty neat. I found my mother’s information using this website.
I’ll be on the look out to see if it ever gets added again and will keep you posted.