She is the Gym Leader of Cerulean City and remains there throughout the game. You can find her at the Cerulean Gym, where you'll need to defeat her to earn the Cascade Badge and learn the move "Surf".
It sounds like you might be thinking of her younger sister, Daisy, who does appear at Cerulean Cape in the game.