From the Immigration Policy Center, here's a table regarding state and local taxes paid by households headed by undocumented immigrants in 2010, which totaled an estimated $11.2 billion. It's from last year, but I hadn't seen it before. There is a very, very common belief--often rooted simply in misunderstanding rather than any antipathy--that undocumented immigrants pay almost nothing in taxes.
For a snapshot, here is another figure from the report. North Carolina is tenth in revenues.