Ive been headbutting all over route 29. i know its not the only route. but i know it the best
soooooo is there like a specific tree that heracross are located in or is just completely random?
sadly its random. You should be able to find some in Azela though.....