I was also going to suggest having a haircut at the same time as Dad or getting a mobile hairdresser to come to you so your DS can sit in front of the TV in familiar environment. Is he into Thomas the Tank Engine or anything like that?

You could also maybe play hairdressers at home, combing his hair, pretending to cut it with toy scissors, spraying some water on his hair?