Phillipsburg is right on the border with PA. I would recommend you look to live in PA, it will enable you to bring your guns with you...
I'm not very familiar with that area but, in general, I think its more rural than other parts of NJ. Just a little farther north is the Delaware Water Gap and the Poconos are just across rt 78, so its not a far drive at all to hit some nice open spaces.