The cities of Tokyo and Moscow will resume exchanges of visits by their leaders, Tokyo Gov. Yoichi Masuzoe said Sunday after meeting with Moscow Mayor Sergei Sobyanin in the Russian capital.