Can a 16 year old get married with parent permission in NJ?

Yes, but he has to get it notarized and then fax or send it by mail. If one or the other parent gives permission you can get married.