Few air pollution studies have been applied in the State of Palestine and all showed an increase in particulate matter concentrations above WHO guidelines. However, there is no clear methodology for selecting monitoring locations. In this study, a methodology based on GIS and locally calibrated low-cost sensors was tested. A GIS-based weighted overlay summation process for the potential sources of air pollution (factories, quarries, and traffic), taking into account the influence of altitude and climate, was used to obtain an air pollution hazard map for Nablus, Palestine. To test the methodology, eight locally calibrated PM sensors (AirUs) were deployed to measure PM2.5 concentrations for 55 days from 7 January to 2 March 2022. The results of the hazard map showed that 82% of Nablus is exposed to a high and medium risk of PM pollution. Sensors’ readings showed a good match between the hazard intensity and PM concentrations. It also shows an elevated PM2.5 concentrations above WHO guidelines in all areas. In summary, the overall average for PM2.5 in the Nablus was 48 µg/m3. This may indicate the effectiveness of mapping methodology and the use of low-cost, locally calibrated sensors in characterizing air quality status to identify the potential remediation options.