After paying a visit to the Goldenrod gym and beating the leader and team rocket, head
southeast and a girl will give you a squirt bottle. Once you have this, use it on "the
tree" and he'll attack. But you will need a lot of poke balls to catch. Watch Out! You
only see him once.