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