The Legislature is also considering a bill that would permit residents to deny recognition of same-sex marriages on religious grounds.