Since there are no main threads for these areas, I will start one.
The main brew supply in this area is the Home Brew Haus located in New Bern on Hwy 70. I use them exclusively. Their web address is Here
If you know of any other home brew supply stores in Eastern NC, please reply to this thread.