The cheapest women’s haircut could be found in South Dakota for $31.43 — almost one and a half times more than the $21.59 paid by men for their cheapest haircut, also in that state.