A lot of this is easy for longer tours as well. It isn't particularly hard because there is generally options all over the place sometimes not the best but usually there is something somewhere unless you are eating at a restaurant with a completely clueless person in the kitchen who just isn't a chef or can't really cook. For grocery stores you can find some stuff usually because they will generally have some sort of vegetables even if canned and a can of peas is something but you can find a lot of generic brands that happen to not use animal products in their stuff. For instance Aldi's Fig Bars don't have animal ingredients and are 99¢ whereas Fig Newton's from Nabisco? have dairy and are usually around $2-3. Plus it should be noted a lot of doomsday prepper and outdoor type places will have things like TVP and freeze dried stuff because it is cheap and easy and with the abundance of online shopping you can deliver care packages to yourself at different locations if you plan ahead.

Also Wally-Mart is starting to carry a lot of vegan options as is Target and other similar type places. You can try and check around for Buddhist or Hare Krishna centers as they might be of some help for finding food or getting a animal free meal. Also a lot of fast food places have some options or like Taco Bell have loads of options and is one of my favorite places (I like a good Crunchwrap Supreme sub beans for meat, fresco style and add potatoes but sometimes I will add gauc as well however a good ten pack of fresco bean burritos add potato is always a good idea) Denny's serves a vegan veggie burger which as does Red Robin and even White Castle now. There are plenty of other options for that as well from pizza places to sandwich shops to even some of the fast casual and buffet style restaurants. There are also tons of great guides some from fellow vegans and some from the restaurants themselves and with the abundance of chain restaurants these days it is easy enough to find something. As much as I hate John Schnatter, Papa Johns pizza no cheese with some of that garlic dipping sauce is pretty fantastic when there aren't great options around.

If you bring some spices and bullion cubes you can easily take some bits and pieces from places and make something decent if not excellent. Proper seasoning can turn something ho-hum into something yum.

I think people get a little worried but in general it is tough to not find something somewhere unless there is nothing around anywhere. Sure your options might not always be the best and yes some nights you might eat like royalty and sometimes you might eat like a broke college student.