“Index to Newspapers published in Rochester, New York”: online for 1818-1850 and for 1851-1897 (of which the Lovecraft entries are here). Rochester was where Lovecraft’s family had settled on coming to America.