Americans remain deeply divided in their views on gun rights in the wake of this month’s mass shooting in Orlando, Fla.

A new Wall Street Journal/NBC News poll, conducted after the shooting, found that half of registered voters said they were concerned the government would go “too far” in curtailing the people’s right to own guns.

By contrast,...