I never had a place refuse to cut my hair based on gender expression.
My town is really great in that regard.