Based on the regional cooperation concept in Japan National Land Plan, this study developed a regional cooperation planning model (RCPM) for regional planners and researchers. There are two sub-models in RCPM. The first sub-model is local service evaluation model (LSEM), which employs grey multiple criteria evaluation approach to assessing local services for each village or town. The seconds sub-model is cooperation mate decision model (CMDM), which applies grey multiple objective 0-1 programming to determine the best cooperation mate for all villages and towns. The RCPM was applied to the Eastern Taiwan Region and generated the following outcomes. First, the current division of Living Perimeters in Eastern Taiwan Region has not reached the benefits of aggregation and complement and should be adjusted according to the analysis results of this study. Second, since RCPM uses grey numbers to display input data and research findings, it provides the flexibility of planning and deals with uncertainties in practical planning tasks. Finally, the modeling results contribute to regional land use planning, transportation planning, and public facility planning.