东京都与以下11个城市或州缔结了姐妹和友好城市。

城市（州）	国家	缔结年月日
纽约市	美利坚合众国	1960年2月29日发表宣言
北京市	中华人民共和国	1979年3月14日签订
巴黎市	法兰西共和国	1982年7月14日签订
新南威尔士州	澳大利亚	1984年5月9日签订
首尔市	大韩民国	1988年9月3日签订
雅加达市	印度尼西亚共和国	1989年10月23日签订
圣保罗州	巴西联邦共和国	1990年6月13日签订
开罗市	阿拉伯埃及共和国	1990年10月23日签订
莫斯科市	俄罗斯联邦	1991年7月16日签订
柏林市	德意志联邦共和国	1994年5月14日签订
罗马市	意大利共和国	1996年7月5日签订

此外，东京海还以下城市签订了政策合作的协议书。