Anywhere in the southern parts your planning on visiting will be warmer than Minnesota. Weather can vary from year to year and your choice one year because of last can be a mistake. We have spent the last 4 of the last 6 winters in Florida both north and south and 2 in the hill country of Texas. Of the 6 we have only had season of unpleasant weather in Texas.
Our plan for next winter is visit the DD in Tampa for the holidays and then just wander west along I10 to maybe California. We don't expect snow anywhere along the route but you never can tell. Years ago my mother got stuck in New Mexico with freezing rain/sleet.