Ms. Murphy, the first lady of New Jersey, had racked up early endorsements from Democratic Party leaders in the state, but she struggled to gain support among rank-and-file voters.