While New York City may have dodged a bullet from Tropical Storm Irene, its trees did not.