Supplement to the
Fidelity Advisor New York Municipal Income Fund
Class A, Class T, Class B, and Class C
March 29, 2004
Prospectus

<R>The following information replaces the similar information in the "Fund Distribution" section beginning on page 27.</R>

<R>Combined Purchase. To receive a Class A or Class T front-end sales charge reduction, if you are a new shareholder, you may combine your purchase of Class A or Class T shares with purchases of: (i) Class A, Class T, Class B, and Class C shares of any Fidelity fund that offers Advisor classes of shares, (ii) Advisor B Class shares and Advisor C Class shares of Treasury Fund, and (iii) Class A Units (New and Old), Class B Units (New and Old), Class C Units, Class D Units, and Class P Units of the Fidelity Advisor 529 Plan.</R>

<R>Rights of Accumulation. To receive a Class A or Class T front-end sales charge reduction, if you are an existing shareholder, you may add to your purchase of Class A or Class T shares the current value of your holdings in: (i) Class A, Class T, Class B, and Class C shares of any Fidelity fund that offers Advisor classes of shares, (ii) Advisor B Class shares and Advisor C Class shares of Treasury Fund, (iii) Daily Money Class shares of Treasury Fund, Prime Fund, or Tax-Exempt Fund acquired by exchange from any Fidelity fund that offers Advisor classes of shares, (iv) Class N and Class O shares of Destiny Portfolios I and II, and (v) Class A Units (New and Old), Class B Units (New and Old), Class C Units, Class D Units, and Class P Units of the Fidelity Advisor 529 Plan.</R>

<R>Letter of Intent. You may receive a Class A or Class T front-end sales charge reduction on your purchases of Class A and Class T shares made during a 13-month period by signing a Letter of Intent (Letter). Each Class A or Class T purchase you make after you sign the Letter will be entitled to the reduced front-end sales charge applicable to the total investment indicated in the Letter. Purchases of the following may be aggregated for the purpose of completing your Letter: (i) Class A and Class T shares of any Fidelity fund that offers Advisor classes of shares (except those acquired by exchange from Daily Money Class shares of Treasury Fund, Prime Fund, or Tax-Exempt Fund that had been previously exchanged from a Fidelity fund that offers Advisor classes of shares), (ii) Class B and Class C shares of any Fidelity fund that offers Advisor classes of shares, (iii) Advisor B Class shares and Advisor C Class shares of Treasury Fund, and (iv) Class A Units (New and Old), Class B Units (New and Old), Class C Units, Class D Units, and Class P Units of the Fidelity Advisor 529 Plan. Reinvested income and capital gain distributions will not be considered purchases for the purpose of completing your Letter.</R>

<R>ASNM-04-03 November 19, 2004
1.777517.104</R>

SUPPLEMENT TO THE

FIDELITY ADVISOR NEW YORK MUNICIPAL INCOME FUND
Class A, Class T, Class B, Class C, and Institutional Class
Classes of Spartan^® New York Municipal Income Fund

A Fund of Fidelity New York Municipal Trust

STATEMENT OF ADDITIONAL INFORMATION

March 29, 2004

<R>The following information replaces the similar information in the "Buying, Selling, and Exchanging Information" section beginning on page 30.</R>

<R>Combined Purchase. For your purchases to be aggregated for the purpose of qualifying for the Combined Purchase program, they must be made on the same day through one intermediary.</R>

<R>Rights of Accumulation. The current value of your holdings is determined at the NAV at the close of business on the day prior to your purchase of Class A or Class T shares. The current value of your holdings will be added to your purchase of Class A or Class T shares for the purpose of qualifying for the Rights of Accumulation program. For your purchases and holdings to be aggregated for the purpose of qualifying for the Rights of Accumulation program, they must have been made through one intermediary.</R>

<R>Letter of Intent. You must file your Letter of Intent (Letter) with Fidelity within 90 days of the start of your purchases toward completing your Letter. For your purchases to be aggregated for the purpose of completing your Letter, they must be made through one intermediary. Your initial purchase toward completing your Letter must be at least 5% of the total investment specified in your Letter. Class A and Class T shares acquired through an employee benefit plan, a Traditional IRA, a Roth IRA, a rollover IRA, a 403(b) program, or a plan covering a sole proprietor (formerly Keogh/H.R. 10 plan) will be included for purposes of completing your Letter but may not be used to meet the initial investment minimum of 5% of the total investment specified in your Letter. Fidelity will register Class A or Class T shares equal to 5% of the total investment specified in your Letter in your name and will hold those shares in escrow. You will earn income, dividends and capital gain distributions on escrowed Class A and Class T shares. The escrow will be released when you complete your Letter. You are not obligated to complete your Letter. If you do not complete your Letter, you must pay the increased front-end sales charges due. If you do not pay the increased front-end sales charges within 20 days after the date your Letter expires, Fidelity will redeem sufficient escrowed Class A or Class T shares to pay any applicable front-end sales charges. If you purchase more than the amount specified in your Letter and qualify for additional Class A or Class T front-end sales charge reductions, the front-end sales charge will be adjusted to reflect your total purchase at the end of 13 months and the surplus amount will be applied to your purchase of additional Class A or Class T shares at the then-current offering price applicable to the total investment.</R>

<R>Effective July 1, 2004, Mr. Dirks serves as a Member of the Advisory Board. The following information supplements similar information found in the "Trustees and Officers" section beginning on page 38.</R>

<R>Dennis J. Dirks (56)</R>

<R>Year of Election or Appointment: 2004 </R> <R>Member of the Advisory Board of Fidelity New York Municipal Trust. Prior to his retirement in May 2003, Mr. Dirks was Chief Operating Officer and a member of the Board of The Depository Trust & Clearing Corporation (DTCC) (1999-2003). He also served as President, Chief Operating Officer, and Board member of The Depository Trust Company (DTC) (1999-2003) and President and Board member of the National Securities Clearing Corporation (NSCC) (1999-2003). In addition, Mr. Dirks served as Chief Executive Officer and Board member of the Government Securities Clearing Corporation (2001-2003) and Chief Executive Officer and Board member of the Mortgage-Backed Securities Clearing Corporation (2001-2003).</R>

<R>Effective October 1, 2004, Mr. Wolfe serves as a Member of the Advisory Board. The following information supplements similar information found in the "Trustees and Officers" section on page 38.</R>

<R>Kenneth L. Wolfe (65)</R>

<R>Year of Election or Appointment: 2004</R> <R>Member of the Advisory Board of Fidelity New York Municipal Trust. Prior to his retirement in 2001, Mr. Wolfe was Chairman and Chief Executive Officer of Hershey Foods Corporation (1993-2001). He currently serves as a member of the boards of Adelphia Communications Corporation (2003), Revlon Inc. (2004), Bausch & Lomb, Inc., and Carpenter Technology Corporation.</R>

ASNM/ASNMIB-04-02 November 19, 2004
1.777519.103

The following information has been removed from the "Trustees and Officers" section on page 39.

Jennifer S. Taub (37)
	Year of Election or Appointment: 2003 Assistant Vice President of the fund. Ms. Taub is Assistant Vice President of Fidelity's Fixed-Income Funds (2003), Assistant Secretary of FIMM (2003), and is an employee of FMR.

<R>The following information supplements similar information found in the "Trustees and Officers" section on page 39.</R>

<R>Kenneth A. Rathgeber (57)</R>

<R>Year of Election or Appointment: 2004</R> <R>Chief Compliance Officer of the fund. Mr. Rathgeber also serves as Chief Compliance Officer of other Fidelity funds (2004) and Executive Vice President of Risk Oversight for Fidelity Investments (2002). Previously, he served as Executive Vice President and Chief Operating Officer for Fidelity Investments Institutional Services Company, Inc. (1998-2002).</R>

The following information supplements similar information found in the "Trustees and Officers" section on page 39.

Kimberley H. Monasterio (40)

Year of Election or Appointment: 2004 Deputy Treasurer of the fund. Ms. Monasterio also serves as Deputy Treasurer of other Fidelity funds (2004) and is an employee of FMR (2004). Before joining Fidelity Investments, Ms. Monasterio served as Treasurer (2000-2004) and Chief Financial Officer (2002-2004) of the Franklin Templeton Funds and Senior Vice President of Franklin Templeton Services, LLC (2000-2004).

The following information supplements similar information found in the "Trustees and Officers" section on page 40.

Peter L. Lydecker (50)
	Year of Election or Appointment: 2004 Assistant Treasurer of the fund. Mr. Lydecker also serves as Assistant Treasurer of other Fidelity funds (2004) and is an employee of FMR.

<R>The following information supplements similar information found in the "Trustees and Officers" section on page 40.</R>

<R>Kenneth B. Robins (35)</R>

<R>Year of Election or Appointment:2004</R> <R>Assistant Treasurer of the fund. Mr. Robins also serves as Assistant Treasurer of other Fidelity funds (2004) and is an employee of FMR (2004). Before joining Fidelity Investments, Mr. Robins worked at KPMG LLP, where he was a partner in KPMG's department of professional practice (2002-2004) and a Senior Manager (1999-2000). In addition, Mr. Robins served as Assistant Chief Accountant, United States Securities and Exchange Commission (2000-2002).</R>

The following information replaces the third paragraph found under the "Voting Rights" heading in the "Description of the Fund" section on page 55.

The fund or a class may be terminated upon the sale of its assets to, or merger with, another open-end management investment company, series, or class thereof, or upon liquidation and distribution of its assets. The Trustees may reorganize, terminate, merge, or sell all or a portion of the assets of the fund or a class without prior shareholder approval. In the event of the dissolution or liquidation of the fund or a class, shareholders of that fund or that class are entitled to receive the underlying assets of the fund or class available for distribution.