PAGE  1
000 B000000 08/31/2012
000 C000000 1038186
000 D000000 N
000 E000000 NF
000 F000000 Y
000 G000000 N
000 H000000 N
000 I000000 6.1
000 J000000 A
001 A000000 BLK MUNIHOLDINGS NEW YORK QUALITY FUND, INC.
001 B000000 811-08217
001 C000000 8004417762
002 A000000 100 BELLEVUE PARKWAY
002 B000000 WILMINGTON
002 C000000 DE
002 D010000 19809
003  000000 N
004  000000 N
005  000000 N
006  000000 N
007 A000000 N
007 B000000  0
007 C010100  1
008 A000001 BLACKROCK ADVISORS, LLC
008 B000001 A
008 C000001 801-47710
008 D010001 WILMINGTON
008 D020001 DE
008 D030001 19809
008 A000002 BLACKROCK INVESTMENT MANAGEMENT, LLC
008 B000002 S
008 C000002 801-56972
008 D010002 PRINCETON
008 D020002 NJ
008 D030002 08540
012 A000001 COMPUTERSHARE TRUST COMPANY, N.A.
012 B000001 85-11340
012 C010001 CANTON
012 C020001 MA
012 C030001 02021
012 A000002 THE BANK OF NEW YORK MELLON (PREFERRED)
012 B000002 85-05006
012 C010002 NEW YORK
012 C020002 NY
012 C030002 10289
013 A000001 DELOITTE & TOUCHE LLP
013 B010001 BOSTON
013 B020001 MA
013 B030001 02116
014 A000001 BLACKROCK CAPITAL MARKETS, LLC
014 B000001 8-67827
      PAGE  2
014 A000002 BLACKROCK EXECUTION SERVICES
014 B000002 8-48719
014 A000003 BLACKROCK INVESTMENTS, LLC
014 B000003 8-48436
014 A000004 HARRIS WILLIAMS LLC
014 B000004 8-53380
014 A000005 PNC CAPITAL MARKETS, INC.
014 B000005 8-32493
014 A000006 PNC INVESTMENTS LLC
014 B000006 8-66195
015 A000001 THE BANK OF NEW YORK MELLON
015 B000001 C
015 C010001 NEW YORK
015 C020001 NY
015 C030001 10286
015 E010001 X
015 A000002 J.P. MORGAN CHASE BANK
015 B000002 S
015 C010002 NEW YORK
015 C020002 NY
015 C030002 10017
015 E010002 X
018  000000 Y
019 A000000 Y
019 B000000  289
019 C000000 BLKRKADVSR
020 A000001 BANK OF AMERICA CORP
020 B000001 56-0906609
020 C000001      6
020 A000002 UBS SECURITIES LLC
020 B000002 13-3873456
020 C000002      1
020 A000003 JANNEY MONTGOMERY SCOTT LLC
020 B000003 23-0731260
020 C000003      0
021  000000        7
022 A000001 BIF NEW YORK MUNICIPAL MONEY FUND
022 B000001 22-2891160
022 C000001    117185
022 D000001    120448
022 A000002 J.P. MORGAN SECURITIES INC.
022 B000002 13-3299429
022 C000002     36416
022 D000002       375
022 A000003 CITIGROUP GLOBAL MARKETS, INC.
022 B000003 11-2418191
022 C000003     30302
022 D000003      4535
022 A000004 RAMIREZ, SAMUEL A AND COMPANY
022 B000004 13-2695511
022 C000004     11417
      PAGE  3
022 D000004      9540
022 A000005 BANK OF AMERICA CORP
022 B000005 56-0906609
022 C000005      9648
022 D000005      4425
022 A000006 GOLDMAN SACHS & CO
022 B000006 13-5108880
022 C000006     12076
022 D000006         0
022 A000007 MORGAN STANLEY & CO. INCORPORATED
022 B000007 13-2655998
022 C000007      5030
022 D000007      6779
022 A000008 WILLIAM BLAIR & COMPANY, L.L.C.
022 B000008 36-2214610
022 C000008       422
022 D000008      7010
022 A000009 WELLS FARGO & CO
022 B000009 41-0449260
022 C000009      1045
022 D000009      5646
022 A000010 SEIBERT, BRANDFORD, SHANK & CO., L.L.C
022 B000010 13-3932653
022 C000010      5664
022 D000010       182
023 C000000     238234
023 D000000     184921
024  000000 N
026 A000000 N
026 B000000 N
026 C000000 N
026 D000000 Y
026 E000000 N
026 F000000 N
026 G010000 N
026 G020000 N
026 H000000 N
027  000000 N
028 A010000         0
028 A020000         0
028 A030000         0
028 A040000         0
028 B010000         0
028 B020000         0
028 B030000         0
028 B040000         0
028 C010000         0
028 C020000         0
028 C030000         0
028 C040000         0
028 D010000         0
      PAGE  4
028 D020000         0
028 D030000         0
028 D040000         0
028 E010000         0
028 E020000         0
028 E030000         0
028 E040000         0
028 F010000         0
028 F020000         0
028 F030000         0
028 F040000         0
028 G010000         0
028 G020000         0
028 G030000         0
028 G040000         0
028 H000000         0
030 A000000      0
030 B000000  0.00
030 C000000  0.00
031 A000000      0
031 B000000      0
032  000000      0
033  000000      0
035  000000      0
036 B000000      0
038  000000      0
042 A000000   0
042 B000000   0
042 C000000   0
042 D000000   0
042 E000000   0
042 F000000   0
042 G000000   0
042 H000000   0
043  000000      0
044  000000      0
045  000000 Y
046  000000 N
047  000000 Y
048  000000  0.550
048 A010000        0
048 A020000 0.000
048 B010000        0
048 B020000 0.000
048 C010000        0
048 C020000 0.000
048 D010000        0
048 D020000 0.000
048 E010000        0
048 E020000 0.000
048 F010000        0
      PAGE  5
048 F020000 0.000
048 G010000        0
048 G020000 0.000
048 H010000        0
048 H020000 0.000
048 I010000        0
048 I020000 0.000
048 J010000        0
048 J020000 0.000
048 K010000        0
048 K020000 0.000
049  000000 N
050  000000 N
051  000000 N
052  000000 N
053 A000000 Y
053 B000000 Y
053 C000000 N
054 A000000 Y
054 B000000 Y
054 C000000 N
054 D000000 N
054 E000000 N
054 F000000 N
054 G000000 N
054 H000000 Y
054 I000000 N
054 J000000 Y
054 K000000 N
054 L000000 N
054 M000000 Y
054 N000000 N
055 A000000 N
055 B000000 N
056  000000 Y
057  000000 N
058 A000000 N
059  000000 Y
060 A000000 N
060 B000000 N
061  000000        0
062 A000000 Y
062 B000000   0.0
062 C000000   0.0
062 D000000   0.0
062 E000000   0.0
062 F000000   0.0
062 G000000   0.0
062 H000000   0.0
062 I000000   0.0
062 J000000   0.0
      PAGE  6
062 K000000   0.0
062 L000000   2.0
062 M000000   0.0
062 N000000   0.0
062 O000000 163.1
062 P000000   0.0
062 Q000000   0.0
062 R000000   0.0
063 A000000   0
063 B000000 21.3
064 A000000 Y
064 B000000 N
066 A000000 N
067  000000 N
068 A000000 N
068 B000000 N
069  000000 N
070 A010000 Y
070 A020000 N
070 B010000 N
070 B020000 N
070 C010000 Y
070 C020000 N
070 D010000 N
070 D020000 N
070 E010000 Y
070 E020000 Y
070 F010000 N
070 F020000 N
070 G010000 Y
070 G020000 N
070 H010000 N
070 H020000 N
070 I010000 N
070 I020000 N
070 J010000 N
070 J020000 N
070 K010000 Y
070 K020000 Y
070 L010000 N
070 L020000 N
070 M010000 N
070 M020000 N
070 N010000 N
070 N020000 N
070 O010000 Y
070 O020000 N
070 P010000 Y
070 P020000 N
070 Q010000 N
070 Q020000 N
      PAGE  7
070 R010000 N
070 R020000 N
071 A000000    121063
071 B000000    111316
071 C000000    769935
071 D000000   14
072 A000000 12
072 B000000    36313
072 C000000        0
072 D000000        0
072 E000000        4
072 F000000     4316
072 G000000      123
072 H000000        0
072 I000000       50
072 J000000       33
072 K000000        0
072 L000000        7
072 M000000       69
072 N000000       11
072 O000000        0
072 P000000     1981
072 Q000000        0
072 R000000      113
072 S000000      275
072 T000000        0
072 U000000        0
072 V000000        0
072 W000000     2155
072 X000000     9133
072 Y000000      378
072 Z000000    27562
072AA000000        0
072BB000000     1091
072CC010000    43413
072CC020000        0
072DD010000    29541
072DD020000        0
072EE000000        0
073 A010000   0.9540
073 A020000   0.0000
073 B000000   0.0000
073 C000000   0.0000
074 A000000        0
074 B000000        0
074 C000000        0
074 D000000   791835
074 E000000        0
074 F000000        0
074 G000000        0
074 H000000        0
      PAGE  8
074 I000000     9529
074 J000000      105
074 K000000        0
074 L000000     8770
074 M000000      475
074 N000000   810714
074 O000000      852
074 P000000      374
074 Q000000        0
074 R010000        0
074 R020000        0
074 R030000        0
074 R040000    80434
074 S000000   243600
074 T000000   485454
074 U010000    31031
074 U020000        0
074 V010000    15.64
074 V020000     0.00
074 W000000   0.0000
074 X000000     9701
074 Y000000   243600
075 A000000        0
075 B000000   467845
076  000000    15.86
077 A000000 Y
077 B000000 Y
078  000000 N
080 A000000 FEDERAL INSURANCE COMPANY
080 B000000 NATIONAL UNION FIRE INSURANCE COMPANY
080 C000000    69325
081 A000000 Y
081 B000000  94
082 A000000 N
082 B000000        0
083 A000000 N
083 B000000        0
084 A000000 N
084 B000000        0
085 A000000 Y
085 B000000 N
086 A010000    117
086 A020000   1787
086 B010000      0
086 B020000      0
086 C010000      0
086 C020000      0
086 D010000      0
086 D020000      0
086 E010000      0
086 E020000      0
      PAGE  9
086 F010000      0
086 F020000      0
087 A010000 COMMON STOCK
087 A020000 09255C106
087 A030000 MHN
087 B010000 PREFERRED STOCK
088 A000000 N
088 B000000 N
088 C000000 N
088 D000000 Y
SIGNATURE   NEAL J. ANDREWS
TITLE       CFO