Same-sex marriages in New Jersey are scheduled to begin Monday at 12:01 a.m. Though the process has been plagued with bureaucratic difficulties, mayors in Newark, Jersey City, Asbury Park and Lambertville plan to open City Halls late Sunday and marry couples as soon as they're able.