Where can I find fennel leaves?
Do you mean the feathery fronds on the top of fennel bulbs? Many markets that carry the bulbs carry them with the fronds on. I know that places such as Whole Foods markets in other locations carry them, so they probably do in NY as well. Eataly is another possibility.
200 5th Ave, New York, NY 10010