Your best bet staying in NJ would be to get as close to Stokes State Forest/Del Water Gap area as you can. Basically, you just want to get as far away from NYC as possible which in North NJ means as West/Northwest as possible. Then just choose a park in the area and a clear night