Name literally any fast food place and you can get a plain salad with tomatoes, lettuce, sometimes spinach, carrots, broccoli, etc, as well as various types of plain grilled meat if you want protein. It won't be delicious, but vegetables certainly are not hard to get, even at fast food places. And that's before considering places that actually make a concerted effort to provide healthier options like Panera Bread, which has an even higher variety of different vegetables you can order.

>"Starbucks is on every corner and sells plain vegetables, plain fruit, plain eggs"... if you're lucky. Usually, it's sold out fairly quickly.

I've been throughout the US, both urban and rural, and never noticed a particular issue with it being sold out. And Starbucks was just one example; there are plenty of convenience stores that sell the same. I can't remember the last time I was in a gas station or 7-Eleven that didn't have plain fruit or plain nuts available.

I've been abroad as well (mostly in Asia, though some months in Europe) and I really do not at all have the same experience as you. Eating healthily is trivial in the US. I will acknowledge that it is not actively shoved in your face (sometimes you have to specifically ask that a dish be made without sauce, for example) but I have never, ever had a problem with the availability of healthy food.

If anything, I found that eating healthily in Asia was actually more difficult because in many situations it actually is not possible to get a dish that isn't based on some type of high-sodium/sugar sauce, white rice, or noodles. (The nice thing about Asia though is that even if their dishes are full of sugar and sodium, the portion sizes are relatively small, so it isn't as big of a deal.)