Smoking is allowed in more places in Japan than in most parts of America, but there are still plenty of places where you can't smoke in Japan. Even train stations have designated smoking areas - you can't just smoke anywhere in the station. As for the butts, it's just more courteous to put them in the bins.