While walking near a park in Tokyo recently, I saw this stylist guy doing Japanese girls' hair. He wasn't doing cuts, he was braiding designs into their hair. I took a couple of pictures so that you can see what I mean. If you want to get some braided hair art styling done in Japan, maybe you can just walk down the steet.
This was near Shibuya and Harajuku, so maybe that's why he was doing braids on Japanese hair.