Food courts located underneath or directly next to train stations, so you can pick up a bento box.
I know this sounds obvious, but many train stations, like ones in the UK, only have one or two terrible sandwich shops next to a station.
In Japan, there can be entire malls full of food located next to your train platform. It makes sorting out dinner for a journey a snap.