I've looked at Idaho as well. I just filled out this questionnaire and every single place that came up was in Tennessee. All with less than 50000 people and solid republican.Happy hunting and early congrats on finishing the race! TN, AR, UT, or ID for me (I realize those last two don't meet your criteria).
https://www.marketwatch.com/graphics/best-place-to-retire/#results
