Compared to other businesses, the newspaper industry has a unique distribution strategy that avoids stockpiling goods. This problem is similar to the vehicle routing problem in that it aims to find the best newspaper distribution route while considering future demand forecasts. Demand forecasting using the linear regression approach, with a 5% annual increase in demand. The saving matrix approach with nearest insert, farthest insert, nearest neighbor, sweep, and greedy algorithms determines the ideal distribution path to reduce distribution costs. In the final results, we found routes 1, 2, and 3 to have a total distance of 74.5 km, 80.1 km, and 21 km, respectively. The operation of a fleet of trucks emits 15,992 tons of CO2 per year into the atmosphere.