How did they reach out to you? Nobody would call you. They only mail letters. Federal IRS and state are separate. Did you get something from NJ state? If you got a letter what exactly does it say? There might be a code up in the right corner like CP01.
