The historic vote exposes wide divisions among Republicans and sets the stage for a contentious showdown in the state Senate.