You might try the mortuaries listed at http://www.hidalgocountynewmexico.org/mort.html and if you get a death certificate with a date, you could try the papers. I believe the County Clerk has copies of all the old newpapers, but I doubt they could/would do a look-up w/o an exact date.

Good luck!

Pat