AAP leaders Raghav Chadha, Sanjay Singh, and others accompanied Mr Kejriwal on his trip.
The AAP chief expressed gratitude to KCR for offering support to "get justice for the people of Delhi".
Advertisement"This isn't just about Delhi, it's about saving the country's democracy. The ordinance is unconstitutional and undemocratic," he said.
Mr Kejriwal then pointed out that AAP first formed a government in Delhi in February 2015, and the PM Modi-led government brought a notification within three months to "snatch" all its power.
The earlier Delhi government led by Shiela Dixit of the Congress had full control over Delhi's bureaucracy, Mr Kejriwal said, adding that the Centre on May 23, 2015, snatched all services-related power through a notification.
"As the Chief Minister, I can't even transfer, post, education secretary, health secretary, deputy secretary. I can't do anything," he said, adding that they fought for eight years to get the notification cancelled, and the Centre overturned the court order within eight days.
The AAP chief then accused the Centre of not letting non-BJP governments work. They use three methods -- buy MLAs of other parties and topple the government, or break away MLAs by intimidating them with probe agencies like ED and CBI, or bring ordinance and misuse Governors -- Arvind Kejriwal said.
The Delhi Chief Minister on May 23 embarked on a nationwide tour to seek support from the Opposition parties against the ordinance.
So far, Mr Kejriwal has met West Bengal Chief Minister Mamata Banerjee, former Maharashtra Chief Minister Uddhav Thackeray, Nationalist Congress Party (NCP) supremo Sharad Pawar, Bihar Chief Minister Nitish Kumar and his deputy Tejashwi Yadav.
Arvind Kejriwal has also sought time from Congress president Mallikarjun Kharge and former MP Rahul Gandhi.