From what I remember when I lived in Japan vegetables weren't a problem as much as fruit was. They were either seasonal, expensive, or both. Also the fattier, red meats could be difficult to find (things like pure ground beef was uncommon and was commonly found as a beef/pork hybrid).

And yes, I would imagine public transportation (or just having to walk/ride a bike) is a huge boon to overall health levels.