Asked if the yatra had political purpose, the Chief Minister said he was concerned with governance and there was no political purpose behind it.
Kumar is scheduled to tour eight districts in May as part of the yatra.
He will monitor governance in districts and instruct officials to improve the delivery of government schemes, official sources said.
Kumar left for Gopalganj district. He would also visit Sitamarhi and Gaya, they said.