Shares in Big Tobacco companies listed in Europe led stocks across the region lower on Tuesday, following a report that the White House could introduce new regulations for nicotine levels in cigarettes, affecting how addictive they are.