The Scrap Exchange - Durham, NC : Great for random cool supplies
Jerrys Artarama - Raleigh, NC : Has a large amount of traditional supplies with knowledgeable staff.