If you've got her paternal grandmother, then you have her father's mother. Go back in the censuses and other records until you find that woman with her children.

Have you just searched on Ancestry.com or also on FamilySearch.org? There are several free NJ databases, including NJ births.