I must have had NJ mixed up with another northern state!
Probably New York — they have very restrictive laws. I think there are testing requirements, yearly evaluations, submission of all lesson plans, etc.
Before we moved to PA we were in Mass. and it was surprisingly easy to homeschool there ... just a notification and maybe a few standardized tests from time to time.
NY is pretty bad.