Rolland,
I would start by checking in with the NPS (National Park Service) to see if they have any experience with stone workers down there. I suspect you will de dealing with limestone or sandstone - both of which are fairly easy to work. The trick will be to avoid tool marks and such that speak of modern times. Whereabouts on NJ is the project? If you can't find someone send me an email.

Andy