When I was there I went to two places. I used to Go to Rita's in Brooklyn... She's on Fulton St near ...I wanna say Ft. Green Pl... or S. Eliot. You can't miss it, it's right on the corner with a huge eyebrows sign. Less than 10 bucks but it is a very small salon and Rita is the only one who threads.
Okay I dug up the info: Ritas Eyebrows Unisex Hair Salon 719 Fulton St, Bklyn NY.
I was living in Jersey at the time, and found my second threader to be more convenient and comfy. Eyebrow Express 140 W 32nd St
New York, NY 10001
(212) 594-5901. Right upstairs from the Path Train , less than a block away from Penn station, and across the street from Manhattan Mall (whatever's left of it). LOVE THIS PLACE!!!!!!!!!!!!!!!!!!!!!!! Whenever I go back and I'm due for a shape up, I go. Once, I went before I even went to my hotel! LOL