I remember when my son was little. I looked all around for a fun place to get his hair cut. Here in the midwest, no such place existed, or at least not near us. So I settled for a regular salon that took walk-ins. After a lot of trial and error, we finally found a sweet girl that still cuts his hair every four weeks.
But now, there are many more choices. If you have a son, you can take him to a special men and boys' shop. If you have a girl, there are specialty salons that will even host birthday parties for her, featuring all the pampering women receive. That might be a little too much. Come on, they're just kids! I didn't even paint my nails until I was in college.
Wherever you decide to take your child, you might want to make an appointment for a consultation ahead of time. I know that may sound extreme for a child's haircut. But if your son or daughter is weary of new people, it would be a great way to break the ice before he/she has to sit down in the chair for real. A lot of salons will provide a pre-hair cut visit for free.
Finally, if your child get a bad haircut the first time, don't be afraid to complain. Or simply keep searching for the right person who can do a good job and put your son or daughter at ease.