The NY Philharmonic in Lincoln Center 65th Street and Bway, has a bag check facility; they charge $3/bag--it certainly open during a concert. If there is a day and evening concert it would be open for many hours. [Their web site doesn't make note of this service.]
You do NOT have to be attending the concert to use the check service.