"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. Perform a search and review the catalog record of a specific newspaper. Select "Libraries that have it" in the blue bar at the top of the record. The site will information you which libraries, including UNM, have the title. NOTE: Be aware that many historical newspapers, especially ones from small towns, have not survived or are missing many issues.