59 and 95th there are 2
Cookie Cutters and Kid Snips
cookie cutters is next to Giordano's
Kid Snips I was told one time I had to wait at least 30 minutes when the store was EMPTY - so they might still be figuring things out - I bounced over to Cookie Cutters that same day and it was buzzing (bad pun) with energy and customers and they took us immediately -
there is a slide (full size outdoor commercial style) in the lobby of Cookie Cutters that my little one just loves - and she raves about the balloons too - as a matter of fact - whenever she see's a balloon she's convinced we're going to get our haircut.
Then on 127th (I think) and 59 is Boozle b's - I haven't been there in a long time - but they are a destination location with all kinds of stuff that is sure to keep your little one occupied as well.
all 3 of them have pedal cars for chairs and movies to keep your little one occupied - the cut will fly by in a matter of seconds with all the visual stimulation these 3 places have!!!
Good luck.
I know that Cookie Cutters will photograph and save a lock of hair from his first cut...