SCHEDULE 14A

Proxy Statement Pursuant to Section 14(a)

of the Securities Exchange Act of 1934

Filed by the Registrant o

Filed by a Party other than the Registrant þ

Check the appropriate box:

o Preliminary Proxy Statement

o Confidential, for Use of the Commission Only (as permitted by Rule 14a-6(e)(2))

o Definitive Proxy Statement

þ Definitive Additional Materials

o Soliciting Material Under Rule 14a-12

BlackRock MuniHoldings New York Quality Fund, Inc.

(Name of Registrant as Specified In Its Charter)

Saba Capital Management, L.P.

(Name of Person(s) Filing Proxy Statement, if other than the Registrant)

Payment of Filing Fee (Check all boxes that apply):

þ No fee required.

o Fee paid previously with preliminary materials.

o Fee computed on table in exhibit required by Item 25(b) per Exchange Act Rules 14a6(i)(1) and 0-11.