The number of concealed pistol licenses in Washington state has jumped above 701,000 as public safety has become a campaign issue.