My FID was issued in Metuchen when I moved down the shore, 7 years later, I decided to get the change of address. The corrected address card and purchase permit took 3 weeks. I turned in the old (Useless) one in when I picked up the new one.
Re applied for another purchase permit should be ready in about 2 weeks, as they just did a background in August.
I did have to do the 2 letter reference again though.