Currently, the Sheriff's Department in every county charges $15.00 to serve civil process within that county.  As of August 2011, those fees will increase to $30.00.  It is listed in House Bill 642, section 31.26(d). It is on pages 335-336.

http://www.ncleg.net/Sessions/2011/Bills/House/PDF/H200v9.pdf