Don't lose heart. When I travel I pack a small cooler with ziplocs filled with portioned veggies and fruits. At first when I traveled with family/friends that didn't know that I was on LA Weight Loss, I was a bit embarrassed. Then I realized how much more I was embarrassed by my heavy arms and chubby face. Once they realized I was committed to this it was easier whipping out the cucumber slices and strawberries. They usually asked for some too.
Most gas stations offer fruits for sale. Grocery stores offer small veggie and fruit trays. I hope this helps.