A search is underway for the woman who shot another woman in the head at point-blank range on a crowded city street in Brooklyn.