Nonetheless, the tobacco arm of the conglomerate has been strengthening relative to competitors, with weapons that range from intense advertising to lobbying in Washington to a sales assault on virgin territory abroad.