Getting a trim can be the most basic and easiest service to have done ... men pay as high as $64.50 for a haircut in Norway. In Japan, an average of $56 is paid at the barbershop for a haircut.