On second thought, it could be that Virginia Beach/Norfolk is actually in the New York DLC, although they are hundreds of miles from any of the improved scenery. Would you like to give it try? Create an area around Philadelphia and see if you have tress in the streets.
That may be it; I've been intending to create an area from just north of D.C. down to Norfolk/Va. Beach but haven't gotten around to it yet. Haven't decided what res I want to do it in; 2m saves time and looks OK but not as nice of course as 1m.