In the US a barbershop (or the "Barbers" saying either is fine) generally does men's haircuts (or short haircuts) and provides shaving services.
A Hairdresser works in a Hair Salon which will do unisex haircuts but generally cater more towards women's haircuts, styling, and color. Sometimes they will provide waxing, and facial services as well.