Background: The lack of specialist physicians is a major concern in developing countries, especially in deprived cities. Objectives: This study aimed to identify the predictive variables of the turnover intention of physicians working in an undeveloped and deprived city in Iran. Methods: Participants were 100 physicians working at North Khorasan University of Medical Sciences, Iran. The data were collected using a standard questionnaire of Turnover Intention, Interpersonal Conflict, Work-Family Conflict, Work Overload, and Organizational Support scales. We proposed a hybrid methodology to identify factors influencing turnover intention, which combines clustering and classification methods. RStudio 1.1, SPSS Clementine 12, and SPSS 22 programs were used for data analysis. After data clustering, we made a CART decision tree model for each cluster and used the variable importance feature of SPSS Clementine to discover the factors influencing turnover intention in each cluster. Results: We found two significant clusters of physicians’ turnover intention. In both clusters, interpersonal conflict (work ambiguity and work conflict) was the most important predictor of physician turnover intention, but physicians in the first cluster compared to the second had a higher turnover intention. In cluster 1, work overload, organizational support, and work-family conflict were respectively the predictors of physician turnover intention and in cluster 2, organizational support, work-family conflict, and final work overload were respectively the predictors of physician turnover intention. Conclusion: Cultural differences and the resulting interpersonal conflicts are the most important predictors of physician turnover intention in deprived areas. Turnover intention predictions of physicians with a longer work experience are different from that of others, and human resource managers must implement appropriate strategies to keep physicians in the deprived areas.