急ぎだったら、わざわざ高島屋（西口）の7Ｆとか、横浜そごう（東口）のB2Fアンテナショップまで行かなくても、JR線近くのNEWDAYSで購入しておくほうが無難です。
以下横浜駅のNEWDAY店舗の場所一覧です。
NEWDAYSのあるJR線エリアを拡大すると、
NEWDAYSはJR線エリアに7店舗あります。
NEWDAYS横浜北口店
JR北改札の外側、北通路沿いにあります。
NEWDAYS横須賀線ホーム店
9番、１０番線、JR横須賀線のホーム内にあります。
NEWDAYSシァル横浜店
JRの改札の外側、中央通路の西の端っこ、東横線の下り階段手前にあります。
NEWDAYS横浜中央
JR線改札の外側、中央通路沿いにあります。
NEWDAYS中央通路店
JR線改札の外側、中央通路沿い、崎陽軒の裏にあります。
NEWDAYS横浜南口店
JR線改札の内側、南側改札内通路（みなみコンコース）にあります。
NEWDAYSみなみ改札店
JR線改札の内側、南改札の近くにあります。
JR線、隣接する東横線、京急線の利用者なら、NEWDAYSは探すのに苦労しないと思いますが、相鉄線、ブルーライン利用者だと近くにはないので、一度中央通路まで移動する手間がありますね。。
NEWDAYSもいいんだけど、、崎陽軒でシウマイのお土産を買いたい場合は？？
崎陽軒本店がある横浜駅ですので、崎陽軒の店舗も多いです。
崎陽軒は横浜駅周辺に12件あります。
JR線の改札内には4店舗、京急線と東急東横みなとみらい線の改札内にもあります。周辺各施設にもあったりします。唯一ポルタ地下街にはお土産を買うところはないですが崎陽軒がやってる食堂があります。
崎陽軒＋DELI店
各路線に近いところを探すのが便利ですが、種類が豊富なので私はここで購入することが多いです。
高島屋店
正直わざわざ高島屋の中に入って崎陽軒の弁当だったりシウマイは買わないかも。。
ジョイナス店
相鉄線の2Fに近いところ、相鉄線利用者なら便利場所です。
市営地下鉄店
JR・相鉄方面改札から階段を上ったところにあります。
みなとみらい線店
他の改札内の店舗は種類が少ない場合が多いはここは月餅とかいろんなシウマイ以外もいろいろある。
南口店
JR線のほとんどの崎陽軒店舗はちょっと小さめ。基本的には定番ものしか置いてなかったりします。
京浜東北、根岸線店
JR3番、4番線ホーム
東海道線店
東海道線下りホーム（5番、6番線）
京急中央改札内店
京浜急行、中央改札内
そごう店
駅からそごうまでは多少歩くことになるので、崎陽軒のシウマイを探してここまで歩くのはちょっと大変かも