Deep9, It looks like CIC has changed the rules on State PCCs, they are now only required when requested. You're preparing your full application now, right? You haven't already submitted and they've specifically asked for the NJ PCC?
I know what you have already gone through to try to get this NJ certificate, but given the difficulties, you may want to submit your application without it... If you have already obtained others, go ahead and submit them...
http://www.cic.gc.ca/English/information/security/police-cert/north-america/united-states.asp
"State certificates may also be requested. The Visa Office will advise you if state certificates are required in your case."