WASHINGTON—A British tobacco company has agreed to pay more than $629 million to settle allegations that it did illegal business with North Korea in violation of U.S. sanctions, the Justice Department said Tuesday. British American Tobacco, one of the largest ...