You have to rub honey onto the special yellow trees around the sinnoh region. If you lucky you will get a Heracross.
