The trader is in Fuchsia City, at the Game Corner on the second floor. He trades his Abra for your Kadabra. Note: You must have traded Kadabra for Alakazam and traded back to retrieve it (requires two players or a second system).