The rising cost of a haircut is hitting wallets harder in some Northeast states than others, according to a new study.