新大阪に東京バナナとかが売ってるか、という質問？じゃないよね。

普通に駅の中に551とか大阪っぽいものは売ってる。

梅田の阪急とか阪神のデパ地下なら、もう少し上品なお土産はあるけど。

梅田の地下街はごちゃごちゃしてるので、時間に余裕があるならうろついてもいいかも。