Automated vehicle (AV) technology is expected to alter travel behavior and residential location choices, yet the psychological motivations behind relocation decisions under current partial automation (Level 2) remain underexplored, as most studies focus on fully autonomous scenarios. This study explores why individuals might relocate in response to AV availability in both short-term and long-term contexts and predicts how willingness to relocate changes as automation levels advance. In a survey of Kentucky residents, data were collected on demographic and economic characteristics, travel needs, built environment attributes, AV familiarity, comfort with different automation levels, and willingness to relocate if AVs were available. Multiple machine learning models with Shapley Additive Explanations (SHAP) were used to predict and interpret changes in relocation willingness. Results indicate that greater comfort with high-level automation and higher AV familiarity increase relocation intentions, particularly among men, older adults with higher incomes, and urban residents. SHAP analysis reveals that built environment, age, and comfort with fully autonomous driving are the most influential predictors of changes in relocation willingness. Findings inform land use and housing policy by identifying where perception-driven relocation pressures are likely to emerge and by outlining adaptive tools to guide spatial growth as AV technology advances.