Studying air Urban Heat Islands (AUHI) in African cities is limited by building height data scarcity and sparse air temperature (Tair) networks, leading to classification confusion and gaps in Tair data. Satellite imagery used in surface UHI (SUHI) applications overcomes the gaps which befall AUHI, thus making it the primary focus of UHI studies in areas with limited Tair stations. Consequently, we used Landsat 30 m imagery to analyse SUHI patterns using Land Surface Temperature (LST) data. Local climate zones (LCZ) as a UHI study tool have been documented to not result in distinct thermal environments at the surface level per LCZ class. The goal in this study was thus to explore relationships between LCZs and LST patterns, aiming to create a building height (BH)-independent LCZ framework capable of creating distinct thermal environments to study SUHI in African cities where LiDAR data are scarce. Random forests (RF) classified LCZ in R, and the Single Channel Algorithm (SCA) extracted LST via the Google Earth Engine. Statistical analyses, including ANOVA and Tukey’s HSD, assessed thermal distinctiveness, using a 95% confidence interval and 1 °C threshold for practical significance. Semi-Automated Agglomerative Clustering (SAAC) and Automated Divisive Clustering (ADC) grouped LCZs into thermally distinct clusters based on physical characteristics and LST data internal patterns. Built LCZs (1–9) had higher mean LSTs; LCZ 8 reached 37.6 °C in Spring, with a smaller interquartile range (IQR) (34–36 °C) and standard deviation (SD) (1.85 °C), compared to natural classes (A–G) with LCZ 11 (A–B) at 14.9 °C/LST, 17–25 °C/IQR, and 4.2 °C SD. Compact LCZs (2, 3) and open LCZs (5, 6), as well as similar LCZs in composition and density, did not show distinct thermal environments even with building height included. The SAAC and ADC clustered the 14 LCZs into six thermally distinct clusters, with the smallest LST difference being 1.19 °C, above the 1 °C threshold. This clustering approach provides an optimal LCZ framework for SUHI studies, transferable to different urban areas without relying on BH, making it more suitable than the full LCZ typology, particularly for the African context. This clustered framework ensures a thermal distinction between clusters large enough to have practical significance, which is more useful in urban planning than statistical significance.