According to NJ code, you’re correct. You need an FID card before being issued a Handgun Purchase Permit; however, nothing requires an FID card to apply for a carry license.Unless the law changed (and I didn't catch where the new law just signed had anything to do with carry permits), you don't need the FOID to get the carry permit as an out of state resident.
I didn't when I applied but that was 2010 I believe.
The NJSP seem to have a bit of a better handle on this than a lot of local PDs. NJ gun lawyers have consistently told me that the people who apply to the state police like the non-residents have an easier time and a faster turnaround time than most residents who have to suffer through their local PD.
You’re also correct about nothing in NJ code changing for carry permits through Trenton. Next session is when they will make it a felony to bring a handgun anywhere except in your vehicle or for when stepping off your property into the street to open the mailbox.