Thanks to Amy for emailing this recommendation:
I would like to suggest adding McAlister’s Deli to the restaurant list. It’s a national chain. They have a really awesome, easy to use menu tool that lets you sort by common allergens.
McAlister’s Deli lets you mix and match to make a sandwich or wrap that works for you, and I have to admit, their allergen search is quite nifty. They even offer dairy-free soups, sides, and salads, with several dressing options. Oh, and at last check, two of their cookies (on the dessert menu) were made without dairy!
McAlister’s Deli does have many locations in the U.S., but with a heavy concentration in the Southeast. See the website (below) for locations.