In Goldenrod City, the hair salon is on the second floor of the building next to the Department Store.