Have you any idea where in New Jersey your parents may have been married, city halls or court houses or maybe even a church would have records. If you want to contact me off the message boards I can tell you what I have done over the years and the websites I use. It can get very frustrating but also very rewarding at times so don't give up.
Lorraine