PAGE  1
000 B000000 08/31/2015
000 C000000 1038186
000 D000000 N
000 E000000 NF
000 F000000 Y
000 G000000 Y
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
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 EXECUTION SERVICES
014 B000001 8-48719
014 A000002 BLACKROCK INVESTMENTS, LLC
014 B000002 8-48436
014 A000003 HARRIS WILLIAMS LLC
014 B000003 8-53380
014 A000004 PNC CAPITAL MARKETS, INC.
014 B000004 8-32493
      PAGE  2
014 A000005 PNC INVESTMENTS LLC
014 B000005 8-66195
015 A000001 STATE STREET BANK & TRUST COMPANY
015 B000001 C
015 C010001 BOSTON
015 C020001 MA
015 C030001 02210
015 E010001 X
018  000000 Y
019 A000000 Y
019 B000000  285
019 C000000 BLKRKADVSR
020 A000001 BANK OF AMERICA CORP
020 B000001 56-0906609
020 C000001      5
021  000000        5
022 A000001 BIF NEW YORK MUNICIPAL MONEY FUND
022 B000001 22-2891160
022 C000001    108674
022 D000001    114056
022 A000002 CITIGROUP GLOBAL MARKETS INC
022 B000002 11-2418191
022 C000002     49350
022 D000002     37637
022 A000003 JP MORGAN SECURITIES INC FIXED INCOME
022 B000003 13-3379014
022 C000003     19998
022 D000003      7458
022 A000004 BANK OF AMERICA CORP
022 B000004 56-0906609
022 C000004     13165
022 D000004     11645
022 A000005 JEFFERIES & COMPANY INC
022 B000005 95-2622900
022 C000005     13430
022 D000005      6824
022 A000006 MORGAN STANLEY & CO INC
022 B000006 13-2655998
022 C000006     11251
022 D000006      4012
022 A000007 NATIONAL FINANCIAL SERVICES LLC
022 B000007 04-3523567
022 C000007     13093
022 D000007      1267
022 A000008 GOLDMAN SACHS & CO
022 B000008 13-5108880
022 C000008     10242
022 D000008       295
022 A000009 BARCLAYS CAPITAL INC
022 B000009 13-3297824
022 C000009      2502
      PAGE  3
022 D000009      4220
022 A000010 PERSHING LLC
022 B000010 13-2741729
022 C000010      5848
022 D000010       771
023 C000000     258823
023 D000000     195478
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
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
      PAGE  4
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
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
      PAGE  5
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
054 O000000 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
062 K000000   0.0
062 L000000   0.6
062 M000000   0.0
062 N000000   0.0
062 O000000 162.7
062 P000000   0.0
062 Q000000   0.0
062 R000000   0.0
063 A000000   0
063 B000000 20.7
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
      PAGE  6
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 Y
070 J020000 N
070 K010000 Y
070 K020000 Y
070 L010000 N
070 L020000 N
070 M010000 N
070 M020000 N
070 N010000 Y
070 N020000 N
070 O010000 Y
070 O020000 N
070 P010000 Y
070 P020000 N
070 Q010000 N
070 Q020000 N
070 R010000 Y
070 R020000 N
071 A000000    149294
071 B000000    140647
071 C000000    753991
071 D000000   19
072 A000000 12
072 B000000    31960
072 C000000        0
072 D000000        0
072 E000000        0
072 F000000     4189
072 G000000      103
072 H000000        0
072 I000000       34
072 J000000       36
072 K000000        0
072 L000000       15
072 M000000       18
      PAGE  7
072 N000000       11
072 O000000        0
072 P000000     2641
072 Q000000        0
072 R000000       57
072 S000000       86
072 T000000        0
072 U000000        0
072 V000000        0
072 W000000      140
072 X000000     7330
072 Y000000      258
072 Z000000    24888
072AA000000        0
072BB000000      285
072CC010000        0
072CC020000     4204
072DD010000    25651
072DD020000        0
072EE000000        0
073 A010000   0.8200
073 A020000   0.0000
073 B000000   0.0000
073 C000000   0.0000
074 A000000      447
074 B000000        0
074 C000000        0
074 D000000   750176
074 E000000     3035
074 F000000        0
074 G000000        0
074 H000000        0
074 I000000        0
074 J000000      285
074 K000000        0
074 L000000     7876
074 M000000      470
074 N000000   762289
074 O000000     1112
074 P000000      658
074 Q000000        0
074 R010000        0
074 R020000        0
074 R030000        0
074 R040000    55760
074 S000000   243600
074 T000000   461159
074 U010000    31129
074 U020000        0
074 V010000    14.81
074 V020000     0.00
      PAGE  8
074 W000000   0.0000
074 X000000     7534
074 Y000000   285658
075 A000000        0
075 B000000   465375
076  000000    13.65
077 A000000 Y
077 B000000 Y
077 I000000 N
077 O000000 Y
077 Q010000 N
078  000000 N
080 A000000 FEDERAL INSURANCE COMPANY
080 B000000 NATIONAL UNION FIRE INSURANCE COMPANY
080 C000000    56800
081 A000000 Y
081 B000000  76
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      0
086 A020000      0
086 B010000      0
086 B020000      0
086 C010000      0
086 C020000      0
086 D010000      0
086 D020000      0
086 E010000      0
086 E020000      0
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