Madhya Pradesh tonight became the first state in the country to impose a ban on the sale of gutkha containing tobacco and nicotine products.