You first have to take the choo-choo-shoe to the Bananaking and he will sing you a song which involves a secret code.
Reveal the code and do as it says, it should point you to Candy Mountain where Charlie will gladly guide you the way to Sheepfarms. Yo.