Well, we'll be going through like the games, so after Vermillion City and before Celadon City. Honestly, I'm not a fan of actually killing off Pokémon, though it would be a chance for Chuck to comfort her. You going the way of Gary's Raticate?

Also, as for where to find them, any grassy area would be good.