I tend to not eat salads on tour, preferring to eat the fresh veggies either cooked, raw and as is, or in wraps or sandwiches. What ever can be found fresh is nice, with local preferred. Unfortunately often when shopping in small town general stores there isn't much to pick from.
I don't recall ever even buying lettuce on tour, but eat carrots (raw or cooked), cabbage (raw or cooked), corn on the cob (cooked), peppers, celery, spinach, broccoli, cauliflower, green beans, tomatoes, and whatever else is available. I also buy fresh fruit when available, especially if there are stands with local stuff.
If all else fails canned, frozen, or freeze dried veggies are OK.