In fact, our research shows that West Virginia is the best state for hairstylist/cosmetologists in America. The best city in America for hairstylist/cosmetologists with the highest pay is San Francisco, CA. ... 1. West Virginia. Total Hairstylist/Cosmetologist Jobs:73 Highest 10 Percent Earn:$63,000 3 more rows Apr 6, 2021