Out of State Tax Return Requirement

I am a resident of Tennessee, where my LLC is based.  I worked as an independent consultant for a company based out of North Carolina. The company was a contractor on a Federal Government Contract (Military). 

I performed the work on-site in Hawaii. Am I required to file an out of state tax return, and if so for North Carolina or Hawaii?