In the digitalization era, newspaper customers choose to access electronic news because it is received more quickly and does not require a lot of money to access the news. The Newspaper Industry requires an optimal distribution system with the shortest route to save transportation costs and speed up newspapers reaching customers. Traffic density is a factor that can slow down the newspaper distribution process. There are emission factors from the distribution process and affect the air quality in the environment. The factors of traffic density and greenhouse gas emissions need to support the concept green distribution and green logistics at XYZ Ltd. Surakarta. This study to provide proposed optimal distribution route by adjusting the level of traffic density and paying attention to greenhouse gas emission factors using saving matrix method and nearest neighbor method. The results of this study indicate the distribution route with a total distance of 28.6 km with a distribution time of 114 minutes. The company save 31.5 hours/month. With the optimal total mileage obtained, the company produces 2,3875 x 10³ kg of CO₂/year and only spends IDR 29,744.00/day for gasoline costs, where the emission results and operating costs are relatively low.