<PAGE> PAGE 1
000 B000000 01/31/99
000 C000000 0000718581
000 D000000 N
000 E000000 NF
000 F000000 Y
000 G000000 N
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
008 A00AA02 FIDELITY INVESTMENTS MONEY MANAGEMENT, INC.
008 B00AA02 S
008 C00AA02 801-34590
008 D01AA02 MERRIMACK
008 D02AA02 NH
008 D03AA02 03054
011 A00AA01 FIDELITY DISTRIBUTORS CORPORATION
011 B00AA01 8-8775
011 C01AA01 BOSTON
011 C02AA01 MA
011 C03AA01 02109
<PAGE> PAGE 2
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
012 B00AA02 84-00216
012 C01AA02 BOSTON
012 C02AA02 MA
012 C03AA02 02109
013 A00AA01 PRICEWATERHOUSECOOPERS, 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 64106
015 E01AA01 X
018 00AA00 Y
019 A00AA00 Y
019 B00AA00 235
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 MORGAN STANLEY & CO., INC.
022 B000001 13-2655998
022 C000001 63132
022 D000001 53600
022 A000002 FIDELITY NY MUNICIPAL MONEY MARKET FUND
022 B000002 04-2850008
022 C000002 27250
022 D000002 65800
<PAGE> PAGE 3
022 A000003 BEART STEARNS & CO., INC.
022 B000003 13-3299429
022 C000003 80342
022 D000003 11176
022 A000004 MERRILL LYNCH, PEIRCE, FENNER & SMITH, INC.
022 B000004 13-5674085
022 C000004 55023
022 D000004 34106
022 A000005 LEHMAN BROTHERS
022 B000005 13-2514866
022 C000005 31497
022 D000005 51942
022 A000006 SMITH BARNEY SHEARSON, INC.
022 B000006 13-1912900
022 C000006 54875
022 D000006 27085
022 A000007 PAINE WEBBER, INC.
022 B000007 13-2638166
022 C000007 27876
022 D000007 43909
022 A000008 GOLDMAN SACHS & CO.
022 B000008 13-5108880
022 C000008 59937
022 D000008 11508
022 A000009 PRUDENTIAL-BACHE SECURITIES
022 B000009 00-0000000
022 C000009 37554
022 D000009 30700
022 A000010 MORGAN (J.P.) SECURITIES
022 B000010 13-3224016
022 C000010 46589
022 D000010 19645
023 C000000 696673
023 D000000 816941
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
<PAGE> PAGE 4
026 H000000 Y
027 000000 Y
029 00AA00 N
030 A00AA00 0
030 B00AA00 0.00
030 C00AA00 0.00
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 Y
077 B000000 Y
077 C000000 N
077 D000000 N
077 E000000 N
077 F000000 N
077 G000000 N
077 H000000 N
077 I000000 N
077 J000000 N
077 K000000 N
077 L000000 N
077 M000000 N
077 N000000 N
077 O000000 N
077 P000000 N
077 Q010000 N
077 Q020000 N
077 Q030000 N
078 000000 N
080 A00AA00 FEDERAL INSURANCE COMPANY
080 B00AA00 NATIONAL UNION INSURANCE COMPANY
080 C00AA00 220000
081 A00AA00 Y
081 B00AA00 234
082 A00AA00 N
082 B00AA00 0
083 A00AA00 N
083 B00AA00 0
<PAGE> PAGE 5
084 A00AA00 N
084 B00AA00 0
085 A00AA00 Y
085 B00AA00 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
028 A010200 17846
028 A020200 3520
028 A030200 0
028 A040200 13569
028 B010200 14762
028 B020200 3382
028 B030200 0
028 B040200 16525
028 C010200 18822
028 C020200 3500
028 C030200 0
028 C040200 23420
028 D010200 14976
028 D020200 3398
028 D030200 0
028 D040200 14131
028 E010200 21519
028 E020200 12206
028 E030200 0
028 E040200 27168
028 F010200 29993
028 F020200 3533
028 F030200 0
028 F040200 22163
028 G010200 117918
028 G020200 29539
028 G030200 0
028 G040200 116976
028 H000200 0
037 000200 N
038 000200 0
039 000200 N
040 000200 Y
041 000200 N
042 A000200 0
<PAGE> PAGE 6
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
054 H000200 Y
054 I000200 N
<PAGE> PAGE 7
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.5
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.5
062 P000200 0.0
062 Q000200 0.0
062 R000200 0.0
063 A000200 0
063 B000200 13.7
064 A000200 Y
064 B000200 N
070 A010200 Y
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
070 I010200 N
070 I020200 N
<PAGE> PAGE 8
070 J010200 Y
070 J020200 N
070 K010200 Y
070 K020200 N
070 L010200 N
070 L020200 N
070 M010200 N
070 M020200 N
070 N010200 Y
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 352815
071 B000200 285029
071 C000200 1120164
071 D000200 25
072 A000200 12
072 B000200 59542
072 C000200 0
072 D000200 0
072 E000200 0
072 F000200 4394
072 G000200 0
072 H000200 0
072 I000200 1120
072 J000200 63
072 K000200 0
072 L000200 0
072 M000200 3
072 N000200 208
072 O000200 0
072 P000200 0
072 Q000200 332
072 R000200 9
072 S000200 24
072 T000200 0
072 U000200 0
072 V000200 0
072 W000200 10
072 X000200 6163
072 Y000200 113
072 Z000200 53492
072AA000200 19104
072BB000200 0
072CC010200 304
<PAGE> PAGE 9
072CC020200 0
072DD010200 53492
072DD020200 0
072EE000200 13896
073 A010200 0.6023
073 A020200 0.0000
073 B000200 0.1600
073 C000200 0.0000
074 A000200 69
074 B000200 0
074 C000200 18150
074 D000200 1170457
074 E000200 0
074 F000200 0
074 G000200 0
074 H000200 0
074 I000200 0
074 J000200 1005
074 K000200 0
074 L000200 18392
074 M000200 0
074 N000200 1208073
074 O000200 5581
074 P000200 410
074 Q000200 0
074 R010200 0
074 R020200 0
074 R030200 0
074 R040200 1991
074 S000200 0
074 T000200 1200091
074 U010200 92354
074 U020200 0
074 V010200 12.99
074 V020200 0.00
074 W000200 0.0000
074 X000200 21664
074 Y000200 0
075 A000200 0
075 B000200 1144610
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>
YEAR
<FISCAL-YEAR-END>
JAN-31-1999
<PERIOD-END>
JAN-31-1999
<INVESTMENTS-AT-COST>
1,113,221
<INVESTMENTS-AT-VALUE>
1,188,607
<RECEIVABLES>
19,397
<ASSETS-OTHER>
69
<OTHER-ITEMS-ASSETS>
0
<TOTAL-ASSETS>
1,208,073
<PAYABLE-FOR-SECURITIES>
5,581
<SENIOR-LONG-TERM-DEBT>
0
<OTHER-ITEMS-LIABILITIES>
2,401
<TOTAL-LIABILITIES>
7,982
<SENIOR-EQUITY>
0
<PAID-IN-CAPITAL-COMMON>
1,122,382
<SHARES-COMMON-STOCK>
92,354
<SHARES-COMMON-PRIOR>
87,635
<ACCUMULATED-NII-CURRENT>
0
<OVERDISTRIBUTION-NII>
0
<ACCUMULATED-NET-GAINS>
2,284
<OVERDISTRIBUTION-GAINS>
0
<ACCUM-APPREC-OR-DEPREC>
75,425
<NET-ASSETS>
1,200,091
<DIVIDEND-INCOME>
0
<INTEREST-INCOME>
59,542
<OTHER-INCOME>
0
<EXPENSES-NET>
6,050
<NET-INVESTMENT-INCOME>
53,492
<REALIZED-GAINS-CURRENT>
19,105
<APPREC-INCREASE-CURRENT>
304
<NET-CHANGE-FROM-OPS>
72,901
<EQUALIZATION>
0
<DISTRIBUTIONS-OF-INCOME>
53,492
<DISTRIBUTIONS-OF-GAINS>
13,896
<DISTRIBUTIONS-OTHER>
0
<NUMBER-OF-SHARES-SOLD>
18,328
<NUMBER-OF-SHARES-REDEEMED>
17,741
<SHARES-REINVESTED>
4,132
<NET-CHANGE-IN-ASSETS>
66,423
<ACCUMULATED-NII-PRIOR>
0
<ACCUMULATED-GAINS-PRIOR>
(2,397)
<OVERDISTRIB-NII-PRIOR>
0
<OVERDIST-NET-GAINS-PRIOR>
0
<GROSS-ADVISORY-FEES>
4,394
<INTEREST-EXPENSE>
0
<GROSS-EXPENSE>
6,163
<AVERAGE-NET-ASSETS>
1,144,610
<PER-SHARE-NAV-BEGIN>
12.940
<PER-SHARE-NII>
.602
<PER-SHARE-GAIN-APPREC>
.205
<PER-SHARE-DIVIDEND>
.602
<PER-SHARE-DISTRIBUTIONS>
.155
<RETURNS-OF-CAPITAL>
0
<PER-SHARE-NAV-END>
12.990
<EXPENSE-RATIO>
53
<AVG-DEBT-OUTSTANDING>
0
<AVG-DEBT-PER-SHARE>
0
</TABLE>