東京というのは、東京都内、二十三区内、東京駅周辺のどれかわかりませんが、常識的にみて、東京駅としての回答です。
東京駅の手荷物預かり・クロークサービス | TOKYOINFO 東京駅構内・周辺情報
東京駅でよければこちらにあります。宅配もできます。
銀座のデパートにも
簡単!便利! 銀座三越のクロークサービスを利用してみた! – START TODAY
(前回新宿の質問をされていましたよね、あの案件はあれでよかったのかな、とおもいつつ)
新宿駅?東京駅の移動も慣れていない人は一時間はみておいたほうがいいですよ。山手線のほぼ真逆の位置で、中央線経由の乗り換えも面倒です。