Oh, how I miss living in Maine/New Hampshire. For so many reasons, including my inability to find bulk spices, vegan cheese, slightly less overpriced vegenaise, and much more here.
Let's start on post. There are two Commissaries here - the one on north post is - yuck. The extent of their veganness seems to be Silk Nog. South post Commissary is better - you can get tofu for $1.21 or $1.60 a box/lb! They carry Nasoya brand and House brand. In the same case they have some meat analogs - either Yves or SmartLife, I can't currently remember which.
They have Silk and 8th Continent soymilks, as well as some shelf stable varieties, including Kikkoman.
They also have a Bob's Red Mill section, and though I have requested TVP and Vital Wheat Gluten, they don't yet carry either. I also requested that they carry Vegenaise, Bubbies, and Tofurky.
A link for vegan friendly restauarants in Fayetteville! Guess I've got some eating to do!