The Senate's top Republican is introducing legislation to raise the minimum smoking age from 18 to 21, and the measure has bipartisan support.