California is a great state for vegan restaurants, especially if you are in the LA or SF area. You can use the happycow.net website to find vegan restaurants near you. It's probably the best there is.
There are a number of restaurants selling vegan in that area
There are a lot of vegetarian restaurants in Cambridge, Mass. Contact the Boston vegetarian society for recommendations. 2 good vegan restaurants are - 'Grasshopper' on North Beacon, and 'Buddha's Delight' on Harvard.
There are no vegetarian restaurants in New Orleans, let alone vegan ones.
* Legends Vegetarian restaurant * Down to Earth Deli Cafe (mainly vegan)
Sacred Chow. 227 Sullivan Ave, New York City. (Between Bleecker & 3rd St)
McDonald's has franchised restaurants in Israel.
The best vegetarian restaurant in Athens is 'The Grit' on Prince. The best vegan burrito is at 'Barberitos'.
The nearest vegan restaurant to Nyack is 'Caribreeze vegetarian cafe' on Main North, Spring Valley.
The best Vegetarian Restaurants in Salt Lake City are all Indian restaurants. They are typically vegan. Karishima is the best of these.
There are no vegan restaurants in Durham N.C. Vegetarian friendly cafe's are - 'Lotus Leaf Cafe', on N Harrison Ave, and 'Weaver Street Market and Cafe', 101 E Weaver St, Carrboro.
Aux Vivres' on St-LaurentCrudessence on MacKay. http://www.avenue65.com/restaurants/crudessence?lang=en