It would help to know who you are trying to search. Are the profiles on WikiTree?
If so, you could click on the ROOTSEARCH in the right column of the profile page then search FamilySearch for records for NY and NJ for those profiles.
FamilySearch.org is free although you do have to sign up for a free account.
The records held there are good sources for birth, marriage, death and census among others.