Can't help you with with Elizabeth City but there is a major quilt show in Feb in Hampton VA which is worth the trip. NC also has a yearly quilting symposium with teachers & vendors. It moves around the state & is often in the East. I'm sure once you get here, you will find more places. We moved here 10 years ago from New England. Told hubby I couldn't move until we found a quilt shop, craft store & a large book store. He found all 3 within driving distance.
Also, it's an overnight trip but we do have MaryJo's in Gastonia!!
Welcome to NC.