Where can I buy a list of Restaurant Names & Address in NYC?

There's many such services, look for "points of interest (POI) data" or sometimes "place data". https://www.safegraph.com/ (premium) or https://poidata.xyz/ (cheap). If it's just restaurants in that one city there might be a government open data set like food/health inspection. https://health.data.ny.gov/Health/Food-Service-Establishment... (note the 'export' button on the top right).

Foursquare, which now has combined with Factual.

Beware sellers selling scraped Yelp data as their own. Yelp puts honeypot records and have been known to litigate those caught calling / caught using sets with these records in them.

Perhaps the local Yellow Pages, under "Restaurant"?