Thanks all so far! I found this Brooklyn "Patel's" unrelated to the Patel Brothers on a Chowhound thread, called them and they say they have curry leaves, and they are close enough to Brooklyn Chinatown to make a trip to Lucky 8 that we've been eying for dinner and to search for Thai Basil and others in the markets -- unless others have recommendations for restos there that they feel are excellent -- we were a bit disappointed with some Malaysian food we got last time though it was "OK".
Patel's in Brooklyn:
5303, 4th Avenue,
(they were adamant on the phone that they were not Patel Brothers, just Patel)
Lucky Eights, a Chinese resto in Brooklyn Chinatown that looked particularly good and popular to us (i.e. there's probably a wait) but haven't tried yet:
Lucky Eight Restaurant
5204 8th Avenue
Brooklyn, NY 11220
I see someone is complaining hard in the top review but screw 'em. I also see there appear to be 2 restos with the same name inches from each other and don't know what this means -- the address above is the one that we saw and got a menu from.
If only I could be paid for surfing the internet.