He in a randomized area everytime you walk in.
I still have not been able to find the rabbit bandit anywhere in the forest.
He shows up after the first time you fight him, but he randomly moves around throughout the forest, though you may have an easier time finding him at night.
I figured out that the rabbit wasn't spawning because I hadn't talked to the mayor. the rabbit spawns just fine now.