Medicaid Coverage of Tobacco Cessation Nonprescription Drugs Act This bill amends title XIX (Medicaid) of the Social Security Act to eliminate restrictions on state Medicaid program coverage of nonprescription drugs for tobacco cessation. Under current law, a state Medicaid program may exclude from coverage, or otherwise restrict, such drugs, except for those recommended to pregnant women.