I can recommend David at John Barrett (Bergdorf) and colorist, William.

Like LA, NYC has lots of great hairstylists.