I haven't received a haircut in Japan for over 20 years, but has it really changed that much? Back in the day I would go to the local barber (always the same one; family owned) where, for 2,000 yen I would get a shampoo, nice haircut to my liking and desire, a shave with a straight razor, and a nice head and neck massage. Total time was about an hour, but I felt like a million yen after I was done and it was well worth the price. Seems like those places no longer exist or, if they do, they must be quite expensive these days. Are those the 4,000 yen places you are referring to Emoni?