WASHINGTON (AP) — Senate bargainers reached agreement Tuesday on a bipartisan gun violence bill, the parties' top two negotiators said, teeing up votes this week on an incremental but notable package that would stand as Congress's response to mass shootings in Texas and New York that shook the nation.

Nine days after Senate bargainers agreed to a framework proposal — and 29 years after Congress last enacted major firearms curbs — Sens. Chris Murphy, D-Conn., and John Cornyn, R-Texas, told reporters that a final accord on the proposal's details had been reached.

The legislation would toughen ba...