Ou Dorobou Jing

Jing: King of Bandits is a philosophical, episodic anime (like Kino's Journey) that focuses on the main character and his sidekick. They travel the world searching for something--in Kino's Journey, it's knowledge; in Jing, it's treasure. All in all very good anime. 

Kino travels from country to country and staying no longer than three days, which is just long enough to gain an understanding of the people living there. Jing travels from land to land in order to seek various treasures, staying only long enough to get what he wants, but not before becoming involved in the affairs of the people there. Both shows feature the titular characters traveling with a sidekick. Both main characters are tough and free spirited, and while they will help others in need, they'll only really do so out of self-interest. Both shows feature storybook-like settings that are fantastical in nature, but each story has some meaning or theme that they try to explore. Their effectiveness can vary, ranging from remarkably profound to being heavy-handed, but both shows make great attempts to give insight into many philosophical and literary ideas. In both shows, each story presents a scenario to the viewer, where they are invited to find the reason behind the story, the real-world implications they have, questions that arises the implications, and possible answers that could be extracted by both the execution of the story and one's own interpretation. These stories may not all have deeper meaning, but the way they're presented leaves them open for investigation and discussion. Kino's Journey is slow and passive while Jing: King of Bandits is an action/adventure/comedy that gets serious every now and then. Fine works both of them, but keep in mind that while they attempt to do the same thing, their presentation styles are different. read more 

The theme of travelling, a calm, composed MC and his positive energetic partner, and the general slightly mad atmosphere feel similar to me in these two. 

both are episodic fantasy anime about a mysterious person and their talkative partner who travels the world just to do so and finds interesting things along their way Differences: Jing is more action and comedy while Kino is more philosophy and drama 

Both shows are broken into short stories that last a few episodes. They both discuss the themes of otherness quite well while travelling and posing philosophical questions. Jing and Kino are both wonderful characters and I wouldn't mind watching their travels continue forever :D 

The less weird version of the adventure style the Jing shows. 

these two are similar in their madness, which is enhanced by beautiful music and great voice acting 

Master thieves who aren't afraid to show-off and always steal their targets using crazy tricks that few will ever think of