新横浜って事ですか、意外とないんですよね。無難に駅ビルに入って探した方がいいかも。

横浜へ移動して東海道線で帰るのなら、伝説の『しょんないTV』で紹介された『一鶴』がありますよ。ネタ的には一番。