An investigative business (besides a sole proprietorship) needs to have a business license issued by the Board. Reciprocal agreements Using these seven states enable accredited P.I.s from People states to enter NC for a constrained time to analyze circumstances that originate of their state.New Jersey needs private investigators for being licensed.