Does the state of New Jersey recognize same-sex marriages legally performed in New York?

Yes, under New Jersey state law, out-of-state and foreign same-sex marriages that are legal in the place where they performed are valid and legal in New Jersey as well.