I'm very fortunate to live in Atlanta. Sure we don't have a vegan mini-mall but there are a plethora of Whole Foods, I belong to a vegetarian co-op and there are farmer's markets all over the place. Rarely do I have to venture to a conventional grocery store to get all the vegan goodness I need.
But there is a Kroger about a mile from me and a Publix about 3 miles away. So occasionally I run out of brown sugar or something and I find myself at my local conventional grocer. Thankfully all the grocery stores near me have a special section for vegetarians but just in case your grocery store doesn't, don't worry. There are still a ton of quick and easy options available for you that require nothing more than a microwave to have a quick and nutritious meal.
Case in point, Hormel Vegetarian Chili with Beans. It's on the aisle with all the other beans. Near the baked beans (they've got vegetarian versions of those too). They are 100% vegan and the ingredient list actually isn't that scary. It also contains no preservatives which is great especially for a canned meal. It takes about 2-3 minutes to heat up in the microwave or 5 minutes on the stove top. I like to have mine with toasted corn tortillas and green beans for a complete meal. You can also heat it and throw it in a thermos for a great lunch on the go.
1 cup of this chili gives you 10 grams of fiber and 11 grams of protein for only 190 calories! Plus you can usually find it for about $1. Give it a try, you won't be disappointed.