If I do not owe state tax but I am owed by the state, do I need to file an extension for state taxes in NC?

Yes, you will need a NC extension (Form D-410) by the original due date of the return.

Here is a link to the NC Department of Revenue for more information - http://www.dornc.com/downloads/individual.html