Supermarket plastic bag charge has led to 98% drop in use in England, data shows
(www.theguardian.com)
Really depends where you are how feasible it is. Where I live we have a great public transport system. Most stations can be reached within 10 minutes when walking and there's a tram leaving the station every 10 minutes. So getting anywhere in the city is fairly quick and wait times are mininal in most cases.
Travel outside the city and it's a whole different story and unfortunately there isn't really a good way to fix it. Just increasing the frequency of busses/trains isn't feasible because 90% of the rides will be empty at this point which makes no sense.