减少汽车尾气排放污染的方法包括：使用清洁燃料，如电动汽车、混合动力汽车等；维护保养车辆，定期更换空气滤清器、机油等；减少行驶里程，选择公共交通工具或步行、骑行等方式代替开车；避免急加速、急刹车等驾驶行为；避免在堵车情况下长时间怠速等。