FORM N-PX

ANNUAL REPORT OF PROXY VOTING RECORD OF REGISTERED MANAGEMENT INVESTMENT COMPANY

INVESTMENT COMPANY ACT FILE NUMBER: 811-03723

EXACT NAME OF REGISTRANT AS SPECIFIED IN CHARTER: Fidelity New York Municipal Trust

Fund Name: Fidelity New York Municipal Income Fund

82 DEVONSHIRE STREET, BOSTON, MA 02109
(ADDRESS OF PRINCIPAL EXECUTIVE OFFICES) (ZIP CODE)

ERIC D. ROITER, SECRETARY, 82 DEVONSHIRE STREET, BOSTON, MA 02109
(NAME AND ADDRESS OF AGENT FOR SERVICE)

REGISTRANT'S TELEPHONE NUMBER, INCLUDING AREA CODE: 617-563-7000

DATE OF FISCAL YEAR END: JANUARY 31

DATE OF REPORTING PERIOD: 06/30/2006

SIGNATURES

PURSUANT TO THE REQUIREMENTS OF THE INVESTMENT COMPANY ACT OF 1940, THE REGISTRANT HAS DULY CAUSED THIS REPORT TO BE SIGNED ON ITS BEHALF BY THE UNDERSIGNED, THERE UNTO DULY AUTHORIZED.

Fidelity New York Municipal Trust

BY:  /s/ CHRISTINE REYNOLDS*
CHRISTINE REYNOLDS, PRESIDENT AND TREASURER
DATE: 08/08/2006 04:09:48 PM

*BY:  /s/ CLAIRE S. WALPOLE
CLAIRE S. WALPOLE, VICE PRESIDENT, FIDELITY MANAGEMENT & RESEARCH COMPANY, PURSUANT TO A POWER OF ATTORNEY DATED JULY 31, 2006 AND FILED HEREWITH.

EXHIBIT A

VOTE SUMMARY REPORT
Fidelity New York Municipal Income Fund
07/01/2005 - 06/30/2006

There is no proxy voting activity for the fund because the fund did not hold any voting securities during the reporting period.

POWER OF ATTORNEY

I, the undersigned Treasurer of the following investment companies:

Colchester Street Trust Fidelity Aberdeen Street Trust Fidelity Advisor Series I Fidelity Advisor Series II Fidelity Advisor Series IV Fidelity Advisor Series VIII Fidelity California Municipal Trust Fidelity Capital Trust Fidelity Central Investment Portfolios LLC Fidelity Charles Street Trust Fidelity Commonwealth Trust Fidelity Concord Street Trust Fidelity Contrafund Fidelity Court Street Trust Fidelity Court Street Trust II Fidelity Destiny Portfolios Fidelity Devonshire Trust Fidelity Financial Trust Fidelity Hastings Street Trust Fidelity Hereford Street Trust Fidelity Investment Trust Fidelity Magellan Fund Fidelity Massachusetts Municipal Trust Fidelity Money Market Trust Fidelity School Street Trust Fidelity Union Street Trust Fidelity Union Street Trust II Newbury Street Trust Variable Insurance Products Fund Variable Insurance Products Fund II Variable Insurance Products Fund III Variable Insurance Products Fund IV

plus any other investment company for which Fidelity Management & Research Company or an affiliate acts as investment adviser and for which the undersigned individual serves as Treasurer (collectively, the "Funds"), hereby constitute and appoint Nicholas Steck and Claire Walpole my true and lawful attorneys-in-fact, each of them singly, with full power of substitution, and with full power to sign for me and in my name in the appropriate capacities, all Reports of the Proxy Voting Records of the Funds on Form N-PX under the Investment Company Act of 1940, as amended (the "Act"), or any successor thereto, and any supplements or other instruments in connection therewith, and generally to do all such things in my name and behalf in connection therewith as said attorneys-in-fact deem necessary or appropriate to cause such Form to be completed and filed in accordance with the Act and all related requirements of the Securities and Exchange Commission. I hereby ratify and confirm all that said attorneys-in-fact or their substitute may do or cause to be done by virtue hereof. This power of attorney is effective for all documents filed on or after August 1, 2006.

WITNESS my hand on this 31st of July 2006.

/s/ Christine Reynolds

Christine Reynolds

Treasurer