How far are you willing to travel? Montclair and South Orange have great Ethiopian food (Mesob and Lalibela) with lots of vegan options. Montclair has Veggie Heaven. Ledgewood has Loving Hut, etc. Maybe check out the NJ thread for inspiration?
viewtopic.php?f=14&t=90&hilit=New+Jersey