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.
curl \
# append ?api-key=$API_KEY to the URL \
http://api.nytimes.com/svc/archive/v1/{year}/{month}.json