This paper analyzes the implementation of Japan's and Indonesia's national frameworks aiming to promote sustainable urban mobility by placing transport policy coordination as pre-requisites under the decentralization regime. It takes two cities, Matsuyama and Yogyakarta, as the case studies. The analytical framework developed here highlights multi-level government coordination, coordination among local stakeholders, and regulator–operator coordination. The analysis is based on policy documents review, field observation, hearing and a questionnaire survey. The study shows some good practices as well as drawbacks of the schemes and produces lessons-learned from Japan's ‘omnibus town scheme’ to improve Indonesia's public transport program and for other cities in developing countries.