Michaels - Art and craft supplies, framing - local store!
Dick Blick - Stores nationwide and art supplies online
Jerry's Artarama - Art supplies online; the nearest store is Raleigh NC. Also offer some excellent workshops.
Cheap Joe's - Art supplies online. Stores in Charlotte and Boone, NC
Utrecht - Art supplies online. Nearest store is Atlanta.
Clear Bags - Good source for (duh) clear bags for prints
Dakota Art Pastels - specializing in all things pastel
Reuels - general art supplies but especially good for art papers