Откуда пошла традиция «стрелять» сигареты у незнакомцев? Почему это считается адекватным, а попросить, например, жвачку — нет?

Потому, что сигарета для курильщика - острая необходимость, и каждый любитель никотиновых палочек это осознает. 

Ну и вопрос кармы тоже работает. Сегодня поможешь ты - завтра помогут тебе