This study examined the job migration characteristics of employed high-school graduates using second-year vocational high-school cohort data from the Korea Education and Employment Panel II (KEEP II). Additionally, it sought to explore factors influencing job migration using random forests. We identified the direction of the job migration of employed high-school graduates as being from non-capital areas to the capital area. Furthermore, we determined that migration was especially common when entering the labor market. These migrants tended to obtain better jobs. Additionally, through random forest analysis, the expected income, number of businesses, and extent of cultural infrastructure in the current region compared to the previous region were found to be essential factors, confirming the importance of the economic and cultural characteristics of the region. This study presented recommendations for follow-up research and practical suggestions based on these results.