I will continue to add to this as I explore the US and hopefully beyond. I highly recommend these restaurants as the food is amazing for both Vegans and carnivores alike.
Green Vegetarian/Arizona- http://greenvegetarian.com/
‘sNice Vegetarian Cafe/ New York- http://www.snicecafe.com/
Red Bamboo/New York- http://redbamboo-nyc.com/site/
Candle 79/New York- http://www.candle79.com/
The Bodhi Tree/ California- http://www.bodhitreehb.com/
Banana Leaf Cafe/Ohio- http://www.bananaleafofcolumbus.com/