You can find her gym in Blackthorn City, located in the Johto region. You can reach Blackthorn City by traveling north from Goldenrod City, passing through the Dragon's Den area.
Remember that you need to defeat all previous Gym Leaders and earn the eight badges before challenging Clair.