In this decade, global warming and urbanization have become fundamental problems. Numerous locations have experienced a temperature increase that has negatively affected the ecosystem. Land Surface Temperature (LST) is a valuable parameter for studying temperature variation because it is closely correlated with Land Use and Land Cover (LULC). This study combines Machine Learning, Remote Sensing, and Geographic Information System (GIS) techniques to detect the spatial variation of LST and quantify its relationship with LULC. The Nagercoil Municipal Corporation (the Southernmost Municipal Corporation of Tamil Nadu, India) was chosen as the study area to explore the relationship between LST and LULC. From 2014 to 2022, three scenes of Landsat 8 OLI, 9 OLI-2 LULC, and LST data were extracted. Markov Chain Analysis (MCA) is adopted to predict the future LULC and LST of the study. Pearson's correlation method is used in the study to determine the correlation of the LULC and LST. The correlation between LULC and LST is an essential metric for identifying and quantifying higher-temperature areas with urban development. These metrics can be incorporated into advanced UHI detection models and machine learning algorithms for more precise and accurate identification and quantification of Urban Heat Island zones. The proposed urban land use measures and urban land planning should be informed by continuous and detailed Remote Sensing and GIS combined with statistical modeling and analysis of LULC and LST. Possible actions include the conservation of agricultural and vegetated lands and the management of the reclamation of barren lands into croplands toprevent surface impermeability loss and ecosystem fragmentation.