The problem is with the police dept. I live 2 towns over in Roxbury. I got my FID in a months time when i turned 18, and I got my pistol permit over the summer in 5 days. I guess it all depends how the dept goes about the process and the man power to process it. Give them a call and find out whats happening. You may want to read the guidlines written by the state police because i may be wrong but i have always believed there is a law stating that police deptartments must issure permits and FID's in a given amount of time.
EDIT: i found this on the NRA website
http://www.nraila.org/GunLaws/StateLaws.aspx?ST=NJ
I found this especially interesting.....
The Permit to Purchase or FID shall be granted to a qualified applicant within 30 days from the date of receipt of the application for residents and 45 days for nonresident applicants.