See more photos below from ceremonies in Newark where Booker officiated, and in Jersey City:
A large crowd looks on as Booker, right, officiates the ceremony for the same-sex marriage of Anthony Arenas, center,36, and Alexander Padilla, 37, at Newark City hall just after midnight.
Booker, left, shares a laugh as he officiates the first same-sex marriage for Joesph Panessidi, center right, 65, and Orville Bell, 65.
David Gibson, right, and Richard Kiamco of Jersey City make history as they become the first official same-sex couple to be married in Jersey City in a ceremony officiated by Mayor Steve Fulop at 12:01 a.m. at City Hall.
Gibson, center left, and Kiamco, center right, with Fulop standing between them. Seven other gay couples also participated in the ceremony.
Photos via AP.
This post has been updated.