Making efforts to promote rationalized urban construction land change, distribution, allocation, and its performance is the core task of territory spatial planning and a complex issue that the government must face and solve. Based on the Boston Consulting Group matrix, a decoupling model, and a GIS tool, this paper constructs a new tool that integrates “dynamic analysis + performance evaluation + policy design” for urban construction land. We reached the following findings from an empirical study of Gansu, China: (1) Urban construction land shows diversified changes, where expansion is dominant and shrink cannot be ignored. (2) Most cities are in the non-ideal state of LH (Low-High) and LL (Low-Low), with a small number in the state of HH (High-High) and HL (High-Low). (3) Urban construction land change and population growth, economic development, and income increase are in a discordant relationship, mostly in strong negative decoupling and expansive negative decoupling. (4) The spatial heterogeneity of urban construction land change and its performance are at a high level, and they show a slow upward trend. Additionally, the cold and the hot spots show obvious spatial clustering characteristics, and the spatial pattern of different indexes is different to some extent. (5) It is suggested that in territory spatial planning Gansu should divide the space into four policy areas—incremental, inventory, a reduction development policy area, and a transformation leading policy area—to implement differentiated management policies and to form a new spatial governance system of “control by zoning and management by class.” The change of urban construction land, characterized by dynamics and complexity, is a direct mapping of the urban growth process. The new tools constructed in this paper will help to reveal the laws of urban development and to improve the accuracy of territory spatial planning in the new era. They are of great theoretical significance and practical value for promoting high-quality and sustainable urban development.