Tarheel Paper, corporate office in Winston-Salem, NC, is a leading packaging and janitorial distributor in its given markets. Tarheel was established in 1980 and since has added two more distribution centers in Martinsville, VA and Hickory, NC. Tarheel has over 3500 stocking items and over 165,000 square feet of warehouse space. Tarheel makes daily deliveries from each of its 3 locations.