一般的に東京都(あるいは東京)とされています。参考:wikipedia:日本の首都手元の地図帳(帝国書院「新詳高等社会科地図五訂版」)だと、「東京」となっていますね。
Tokyo.
東京
東京です
東京です。ただ,法律で首都を東京とする規定はありませんが・・・