The Red Lobster in Times Square – one of only two locations in New York City – will close for good this month.