More seemingly random violence has intensified a U.S.-wide debate over public safety and judicial leniency—with federal officials demanding accountability from local authorities.