Urban development and associated land cover transitions alter the thermal and physical properties of the land surface, resulting the temperature in urban area higher than in rural area or urban heat island (UHI). Remote sensing and land cover data is usually used to assess UHI intensity and temporal change trends. In this study, we implemented a prototype approach to characterize the UHI intensity and its spatiotemporal variation using the recently available time series of Landsat land surface temperature products and annual land change information. We analyzed land surface temperature change in urban and surrounding non-urban lands to quantify the UHI intensity and change in the Atlanta and Sioux Falls metropolitan areas of the United States. Our results suggested that the land cover type in rural areas and urban imperviousness cover determine UHI intensity and the urban land cover dynamics plays a major role in controlling temporal trend of UHI.