<PAGE> PAGE 1
000 A000000 07/31/98
000 C000000 0000718581
000 D000000 N
000 E000000 NF
000 F000000 Y
000 G000000 Y
000 H000000 N
000 I000000 3.0.a
000 J000000 A
001 A000000 FIDELITY NEW YORK MUNICIPAL TRUST
001 B000000 811-3723
001 C000000 6037917486
002 A000000 82 DEVONSHIRE STREET
002 B000000 BOSTON
002 C000000 MA
002 D010000 02109
003 000000 N
004 000000 N
005 000000 N
006 000000 N
007 A000000 Y
007 B000000 1
007 C010100 1
007 C010200 2
007 C020200 SPARTAN NEW YORK MUNICIPAL INCOME FUND
007 C030200 N
007 C010300 3
007 C010400 4
007 C010500 5
007 C010600 6
007 C010700 7
007 C010800 8
007 C010900 9
007 C011000 10
008 A00AA01 FIDELITY MANAGEMENT & RESEARCH COMPANY
008 B00AA01 A
008 C00AA01 801-7884
008 D01AA01 BOSTON
008 D02AA01 MA
008 D03AA01 02109
011 A00AA01 FIDELITY DISTRIBUTORS CORPORATION
011 B00AA01 8-8775
011 C01AA01 BOSTON
011 C02AA01 MA
011 C03AA01 02109
012 A00AA01 UMB BANK, N.A.
012 B00AA01 84-0000
012 C01AA01 KANSAS CITY
012 C02AA01 MO
012 C03AA01 64106
012 A00AA02 FIDELITY SERVICE COMPANY
<PAGE> PAGE 2
012 B00AA02 84-00216
012 C01AA02 BOSTON
012 C02AA02 MA
012 C03AA02 02109
013 A00AA01 PRICEWATERHOUSE COOPERS, LLP
013 B01AA01 BOSTON
013 B02AA01 MA
013 B03AA01 02109
014 A00AA01 FIDELITY BROKERAGE SERVICES, INC.
014 B00AA01 8-23292
014 A00AA02 FIDELITY DISTRIBUTORS CORPORATION
014 B00AA02 8-8775
014 A00AA03 NATIONAL FINANCIAL SERVICES CORPORATION
014 B00AA03 8-26740
014 A00AA04 FIDELITY BROKERAGE SERVICES (JAPAN), LLC
014 B00AA04 8-00000000
015 A00AA01 UMB BANK, N.A.
015 B00AA01 C
015 C01AA01 KANSAS CITY
015 C02AA01 MO
015 C03AA01 64141
015 E01AA01 X
018 00AA00 Y
019 A00AA00 Y
019 B00AA00 228
019 C00AA00 FIDELITYZZ
020 C000001 0
020 C000002 0
020 C000003 0
020 C000004 0
020 C000005 0
020 C000006 0
020 C000007 0
020 C000008 0
020 C000009 0
020 C000010 0
021 000000 0
022 A000001 BEAR STEARNS & CO., INC.
022 B000001 13-3299429
022 C000001 67537
022 D000001 7920
022 A000002 FIDELITY NY MUNICIPAL MONEY MARKET FUND
022 B000002 04-2850008
022 C000002 15700
022 D000002 48900
022 A000003 MORGAN STANLEY & CO., INC.
022 B000003 13-2655998
022 C000003 23600
022 D000003 37128
022 A000004 PAINE WEBBER, INC.
022 B000004 13-2638166
<PAGE> PAGE 3
022 C000004 25576
022 D000004 33701
022 A000005 SMITH BARNEY SHEARSON, INC.
022 B000005 13-1912900
022 C000005 38554
022 D000005 9955
022 A000006 LEHMAN BROTHERS
022 B000006 13-2514866
022 C000006 16447
022 D000006 30492
022 A000007 MERRILL LYNCH PEIRCE, FENNER & SMITH, INC.
022 B000007 13-5674085
022 C000007 24650
022 D000007 22006
022 A000008 GOLDMAN SACHS & CO.
022 B000008 13-5108880
022 C000008 39602
022 D000008 5673
022 A000009 PRUDENTIAL-BACHE SECURITIES
022 B000009 00-0000000
022 C000009 22700
022 D000009 22300
022 A000010 MORGAN (J.P.) SECURITIES
022 B000010 13-3224016
022 C000010 24949
022 D000010 12545
023 C000000 427326
023 D000000 420488
024 00AA00 N
025 D00AA01 0
025 D00AA02 0
025 D00AA03 0
025 D00AA04 0
025 D00AA05 0
025 D00AA06 0
025 D00AA07 0
025 D00AA08 0
026 A000000 Y
026 B000000 Y
026 C000000 N
026 D000000 Y
026 E000000 N
026 F000000 Y
026 G010000 Y
026 G020000 N
026 H000000 Y
027 000000 Y
029 00AA00 N
030 A00AA00 0
030 B00AA00 0.00
030 C00AA00 0.00
<PAGE> PAGE 4
031 A00AA00 0
031 B00AA00 0
032 00AA00 0
033 00AA00 0
034 00AA00 N
035 00AA00 0
036 B00AA00 0
055 A00AA00 N
055 B00AA00 N
056 00AA00 Y
057 00AA00 N
066 A00AA00 N
067 00AA00 N
068 A00AA00 N
068 B00AA00 N
069 00AA00 N
077 A000000 N
078 000000 N
028 A010200 16911
028 A020200 3273
028 A030200 0
028 A040200 17898
028 B010200 25371
028 B020200 6252
028 B030200 0
028 B040200 21680
028 C010200 21343
028 C020200 3525
028 C030200 0
028 C040200 22731
028 D010200 17856
028 D020200 3551
028 D030200 0
028 D040200 12912
028 E010200 17946
028 E020200 3462
028 E030200 0
028 E040200 19222
028 F010200 19144
028 F020200 3628
028 F030200 0
028 F040200 17390
028 G010200 118571
028 G020200 23691
028 G030200 0
028 G040200 111833
028 H000200 0
037 000200 N
038 000200 0
039 000200 N
040 000200 Y
<PAGE> PAGE 5
041 000200 N
042 A000200 0
042 B000200 0
042 C000200 0
042 D000200 0
042 E000200 0
042 F000200 0
042 G000200 0
042 H000200 0
043 000200 0
044 000200 0
045 000200 Y
046 000200 N
047 000200 N
048 000200 0.000
048 A010200 0
048 A020200 0.000
048 B010200 0
048 B020200 0.000
048 C010200 0
048 C020200 0.000
048 D010200 0
048 D020200 0.000
048 E010200 0
048 E020200 0.000
048 F010200 0
048 F020200 0.000
048 G010200 0
048 G020200 0.000
048 H010200 0
048 H020200 0.000
048 I010200 0
048 I020200 0.000
048 J010200 0
048 J020200 0.000
048 K010200 0
048 K020200 0.000
049 000200 N
050 000200 N
051 000200 N
052 000200 Y
053 A000200 Y
053 B000200 Y
053 C000200 N
054 A000200 Y
054 B000200 Y
054 C000200 N
054 D000200 N
054 E000200 N
054 F000200 N
054 G000200 Y
<PAGE> PAGE 6
054 H000200 Y
054 I000200 N
054 J000200 Y
054 K000200 N
054 L000200 N
054 M000200 Y
054 N000200 N
054 O000200 Y
058 A000200 N
059 000200 Y
060 A000200 N
060 B000200 N
061 000200 10000
062 A000200 Y
062 B000200 0.0
062 C000200 0.0
062 D000200 0.0
062 E000200 1.3
062 F000200 0.0
062 G000200 0.0
062 H000200 0.0
062 I000200 0.0
062 J000200 0.0
062 K000200 0.0
062 L000200 0.0
062 M000200 0.0
062 N000200 0.0
062 O000200 98.7
062 P000200 0.0
062 Q000200 0.0
062 R000200 0.0
063 A000200 0
063 B000200 14.6
064 A000200 Y
064 B000200 N
070 A010200 N
070 A020200 N
070 B010200 N
070 B020200 N
070 C010200 Y
070 C020200 N
070 D010200 N
070 D020200 N
070 E010200 Y
070 E020200 Y
070 F010200 N
070 F020200 N
070 G010200 Y
070 G020200 N
070 H010200 N
070 H020200 N
<PAGE> PAGE 7
070 I010200 N
070 I020200 N
070 J010200 Y
070 J020200 N
070 K010200 N
070 K020200 N
070 L010200 N
070 L020200 N
070 M010200 N
070 M020200 N
070 N010200 N
070 N020200 N
070 O010200 Y
070 O020200 N
070 P010200 Y
070 P020200 Y
070 Q010200 N
070 Q020200 N
070 R010200 N
070 R020200 N
071 A000200 223618
071 B000200 174620
071 C000200 1099388
071 D000200 16
072 A000200 6
072 B000200 29430
072 C000200 0
072 D000200 0
072 E000200 0
072 F000200 2160
072 G000200 0
072 H000200 0
072 I000200 571
072 J000200 33
072 K000200 0
072 L000200 0
072 M000200 0
072 N000200 190
072 O000200 0
072 P000200 0
072 Q000200 164
072 R000200 0
072 S000200 3
072 T000200 0
072 U000200 0
072 V000200 0
072 W000200 7
072 X000200 3128
072 Y000200 193
072 Z000200 26495
072AA000200 11518
<PAGE> PAGE 8
072BB000200 0
072CC010200 0
072CC020200 21085
072DD010200 26495
072DD020200 0
072EE000200 3068
073 A010200 0.3014
073 A020200 0.0000
073 B000200 0.0350
073 C000200 0.0000
074 A000200 0
074 B000200 0
074 C000200 14820
074 D000200 1113914
074 E000200 0
074 F000200 0
074 G000200 0
074 H000200 0
074 I000200 0
074 J000200 0
074 K000200 0
074 L000200 15918
074 M000200 0
074 N000200 1144652
074 O000200 14764
074 P000200 405
074 Q000200 0
074 R010200 0
074 R020200 0
074 R030200 0
074 R040200 1708
074 S000200 0
074 T000200 1127775
074 U010200 88167
074 U020200 0
074 V010200 12.79
074 V020200 0.00
074 W000200 0.0000
074 X000200 21849
074 Y000200 0
075 A000200 0
075 B000200 1123677
076 000200 0.00
SIGNATURE JOHN H. COSTELLO
TITLE ASSISTANT TREASURER
<TABLE> <S> <C>
<ARTICLE> 6
<CIK> 0000718581
<NAME> Fidelity New York Municipal Trust
<SERIES>
<NUMBER> 21
<NAME> Spartan New York Municipal Income Fund
<MULTIPLIER> 1,000
<S>
<C>
<PERIOD-TYPE>
6-MOS
<FISCAL-YEAR-END>
JAN-31-1999
<PERIOD-END>
JUL-31-1998
<INVESTMENTS-AT-COST>
1,074,698
<INVESTMENTS-AT-VALUE>
1,128,734
<RECEIVABLES>
15,918
<ASSETS-OTHER>
0
<OTHER-ITEMS-ASSETS>
0
<TOTAL-ASSETS>
1,144,652
<PAYABLE-FOR-SECURITIES>
14,764
<SENIOR-LONG-TERM-DEBT>
0
<OTHER-ITEMS-LIABILITIES>
2,113
<TOTAL-LIABILITIES>
16,877
<SENIOR-EQUITY>
0
<PAID-IN-CAPITAL-COMMON>
1,067,924
<SHARES-COMMON-STOCK>
88,167
<SHARES-COMMON-PRIOR>
87,635
<ACCUMULATED-NII-CURRENT>
0
<OVERDISTRIBUTION-NII>
0
<ACCUMULATED-NET-GAINS>
5,815
<OVERDISTRIBUTION-GAINS>
0
<ACCUM-APPREC-OR-DEPREC>
54,036
<NET-ASSETS>
1,127,775
<DIVIDEND-INCOME>
0
<INTEREST-INCOME>
29,430
<OTHER-INCOME>
0
<EXPENSES-NET>
2,935
<NET-INVESTMENT-INCOME>
26,495
<REALIZED-GAINS-CURRENT>
11,517
<APPREC-INCREASE-CURRENT>
(21,085)
<NET-CHANGE-FROM-OPS>
16,927
<EQUALIZATION>
0
<DISTRIBUTIONS-OF-INCOME>
26,495
<DISTRIBUTIONS-OF-GAINS>
3,068
<DISTRIBUTIONS-OTHER>
0
<NUMBER-OF-SHARES-SOLD>
7,415
<NUMBER-OF-SHARES-REDEEMED>
8,737
<SHARES-REINVESTED>
1,854
<NET-CHANGE-IN-ASSETS>
(5,892)
<ACCUMULATED-NII-PRIOR>
0
<ACCUMULATED-GAINS-PRIOR>
(2,397)
<OVERDISTRIB-NII-PRIOR>
0
<OVERDIST-NET-GAINS-PRIOR>
0
<GROSS-ADVISORY-FEES>
2,160
<INTEREST-EXPENSE>
0
<GROSS-EXPENSE>
3,128
<AVERAGE-NET-ASSETS>
1,123,677
<PER-SHARE-NAV-BEGIN>
12.940
<PER-SHARE-NII>
.301
<PER-SHARE-GAIN-APPREC>
(.115)
<PER-SHARE-DIVIDEND>
.301
<PER-SHARE-DISTRIBUTIONS>
.035
<RETURNS-OF-CAPITAL>
0
<PER-SHARE-NAV-END>
12.790
<EXPENSE-RATIO>
53
<AVG-DEBT-OUTSTANDING>
0
<AVG-DEBT-PER-SHARE>
0
</TABLE>