The Archive API provides lists of NYT articles by month going back to 1851. You can use it to build your own local database of NYT article metadata.