D.T.
We go to Bella and max in Country Village in Bothell. They have a hair salon upstairs. The kids get to ride on a plane or in a car and watch a movie while they get their hair cut. It's around 22 dollars but that's what I've found with most kid hair cut places. You also get a free train ride ticket to ride the train at country village. My 3 year old daughter loves getting her haircut there and then going for a train ride.
D.