Exhibit EX-99.CERT

I, John R. Hebble, certify that:

1. 	I have reviewed this report on Form N-Q of Fidelity New York Municipal Trust;

2. 	Based on my knowledge, this report does not contain any untrue statement of amaterial fact or omit to state a material fact necessary to make the statementsmade, in light of the circumstances under which such statements were made, notmisleading with respect to the period covered by this report;

3. 	Based on my knowledge, the schedules of investments included in this report fairly present in all material respects the investments of the registrant as of the end ofthe fiscal quarter for which the report is filed;

4.	The registrant's other certifying officer(s) and I are responsible for establishingand maintaining disclosure controls and procedures (as defined in Rule 30a-3(c)under the Investment Company Act of 1940) and internal control over financialreporting (as defined in Rule 30a-3(d) under the Investment Company Act of1940) for the registrant and have:

a.	Designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the registrant, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularly during the period in which this report is being prepared;

b.	Designed such internal control over financial reporting, or caused such internal control over financial reporting to be designed under our supervision,to provide reasonable assurance regarding the reliability of financial reporting and the preparation of financial statements for external purposes in accordance with generally accepted accounting principles;

c.	Evaluated the effectiveness of the registrant's disclosure controls and procedures and presented in this report our conclusions about the effectiveness ofthe disclosure controls and procedures, as of a date within 90 days prior tothe filing date of this report based upon such evaluation; and

d.	Disclosed in this report any change in the registrant's internal control overfinancial reporting that occurred during the registrant's most recent fiscalquarter that has materially affected, or is reasonably likely to materially affect, the registrant's internal control over financial reporting; and

5.	The registrant's other certifying officer(s) and I have disclosed to the registrant'sauditors and the audit committee of the registrant's board of directors (or personsperforming the equivalent functions):

a.	All significant deficiencies and material weaknesses in the design or operation of internal control over financial reporting which are reasonably likelyto adversely affect the registrant's ability to record, process, summarize, andreport financial information; and

b.	Any fraud, whether or not material, that involves management or other employees who have a significant role in the registrant's internal control overfinancial reporting.

Date: 	June 29, 2009

I, Christine Reynolds, certify that:

1. 	I have reviewed this report on Form N-Q of Fidelity New York Municipal Trust;

2. 	Based on my knowledge, this report does not contain any untrue statement of amaterial fact or omit to state a material fact necessary to make the statementsmade, in light of the circumstances under which such statements were made, notmisleading with respect to the period covered by this report;

3. 	Based on my knowledge, the schedules of investments included in this report fairly present in all material respects the investments of the registrant as of the end ofthe fiscal quarter for which the report is filed;

4.	The registrant's other certifying officer(s) and I are responsible for establishingand maintaining disclosure controls and procedures (as defined in Rule 30a-3(c)under the Investment Company Act of 1940) and internal control over financialreporting (as defined in Rule 30a-3(d) under the Investment Company Act of1940) for the registrant and have:

a.	Designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the registrant, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularly during the period in which this report is being prepared;

 b.	Designed such internal control over financial reporting, or caused such internal control over financial reporting to be designed under our supervision,to provide reasonable assurance regarding the reliability of financial reporting and the preparation of financial statements for external purposes in accordance with generally accepted accounting principles;

c.	Evaluated the effectiveness of the registrant's disclosure controls and procedures and presented in this report our conclusions about the effectiveness ofthe disclosure controls and procedures, as of a date within 90 days prior tothe filing date of this report based upon such evaluation; and

d.	Disclosed in this report any change in the registrant's internal control overfinancial reporting that occurred during the registrant's most recent fiscalquarter that has materially affected, or is reasonably likely to materially affect, the registrant's internal control over financial reporting; and

5.	The registrant's other certifying officer(s) and I have disclosed to the registrant'sauditors and the audit committee of the registrant's board of directors (or personsperforming the equivalent functions):

a.	All significant deficiencies and material weaknesses in the design or operation of internal control over financial reporting which are reasonably likelyto adversely affect the registrant's ability to record, process, summarize, andreport financial information; and

b.	Any fraud, whether or not material, that involves management or other employees who have a significant role in the registrant's internal control overfinancial reporting.

Date: 	June 29, 2009