Cheap haircuts in the city aren’t always easy to find, but they do exist at these budget-friendly gems