Air pollution is an important environmental problem for specific areas, including Makassar City, Indonesia. The increase should be monitored and evaluated, especially in urban areas that are dense with vehicles and factories. This is a challenge for local governments in urban planning and policy-making to fulfill the information about the impact of air pollution. The clustering of starting points for the distribution areas can ease the government to determine policies and prevent the impact. The k-Means initial clustering method was used while the Self-Organizing Maps (SOM) visualized the clustering results. Furthermore, the Geographic Information System (GIS) visualized the results of regional clustering on a map of Makassar City. The air quality parameters used are Suspended Particles (TSP), Sulfur Dioxide (SO2), Nitrogen Dioxide (NO2), Carbon Monoxide (CO), Surface Ozone (O3), and Lead (Pb) which are measured during the day and at night. The results showed that the air contains more CO, and at night, the levels are reduced in some areas. Therefore, the density of traffic, industry and construction work contributes significantly to the spread of CO. Air conditions vary, such as high CO levels during the day and TSP at night. Also, there is a phenomenon at night that a group does not have SO2 and O3 simultaneously. The results also show that the integration of k-Means and SOM for regional clustering can be appropriately mapped through GIS visualization.