"What newspaper was published in [town] in [date]?"
The best resource for answering this question is the U. S. Newspaper Directory from the Library of Congress. After you have entered a search term and brought up a catalog record, click Libraries that have it in the blue bar at the top of the record. If it is not available at UNM, this will tell you where to look. Be aware that many historical newspapers, especially ones from small towns, have not survived or are missing many issues.