The Middle Eastern countries of Iran and Iraq are critical regions for warming analysis due to their vulnerability to extreme heat impacts. This study examines surface heat zone dynamics across Iran and Iraq, focusing on MODIS land surface temperature (LST). Both countries exhibited a sharp trend of expanding extreme heat areas from 2002 to 2023, with 47.03% of Iraq and 44.54% of Iran area experiencing an LST increase of up to 2.5 degrees C. The highest rise was observed over drying wetlands and barelands undergoing desertification. Patch-level spatial analysis showed that the patch areas of Dense Forest, Bareland, and Water classes, along with the physical structure of Woodland, Built-up, and Agricultural areas, can statistically explain the rise or drop in LST over the study period. A Cellular Automata model was calibrated using DEM and MODIS LULC data to simulate high-temperature zone expansion for 2035. Results showed that the central west-east belt spanning both countries is projected to experience the most significant rise to higher LST classes, affecting more than 50% of the region's surface area by 2035. This research underscores the urgency of integrated land-use planning and climate adaptation strategies to mitigate the rapid progression of warming in these vulnerable arid regions.