Nisha.... I live in Johnson City. we are not the most veggie friendly town ever, but you DO have some choices here. My favorite places to eat are Stirfry(Asian), the Acoustic Coffeehouse, and the Mid City Grill. Ashville and Boone NC which are VERY close are great places to visit for nice veggie meals.
I find I can buy most of what I need from Krogers or one of the natural food markets here. Health Barn is one, and the Natural Foods Market is another. But again, if you are looking for something you can't seem to find here, Ashville or Boone are so close and they have larger organic and health food groceries there.
Anything I can do to help let me know!