UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM N-PX

ANNUAL REPORT OF PROXY VOTING RECORD OF REGISTERED

MANAGEMENT INVESTMENT COMPANY

Investment Company Act file number 811-08217

Name of Fund: BlackRock MuniHoldings New York Quality Fund, Inc. (MHN)

Fund Address: 100 Bellevue Parkway, Wilmington, DE 19809

Name and address of agent for service: John Perlowski, Chief Executive Officer, BlackRock MuniHoldings New York Quality Fund, Inc., 55 East 52^nd Street, New York City, NY 10055.

Registrant’s telephone number, including area code: (800) 882-0052, Option 4

Date of fiscal year end: 08/31

Date of reporting period: 07/01/2012 – 06/30/2013

Item 1 – Proxy Voting Record – Attached hereto.

******************************* FORM N-Px REPORT *******************************

ICA File Number: 811-08217
Reporting Period: 07/01/2012 - 06/30/2013
BlackRock MuniHoldings New York Quality Fund, Inc.









============== BlackRock MuniHoldings New York Quality Fund, Inc. ==============

There is no proxy voting activity for the fund, as the fund did not hold any
votable positions during the reporting period.
========== END NPX REPORT

Pursuant to the requirements of the Investment Company Act of 1940, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

BlackRock MuniHoldings New York Quality Fund, Inc.

Date: August 27, 2013