Nashville

No State Income tax, change of season and a lower COL than where I'm currently at are HUGE for me.

You should consider total tax burden and not just existence of a state income tax. In fact, assuming you're retired, property tax might actually be more burdensome.

That said, TN is probably your best bet of all these criteria (including a low overall tax burden). Plus you're a music guy so that adds a culture fit, compared to say SC if you were a golfer or needed the ocean, for example. I always thought Columbia, SC would be cool (though I've never been).

Good luck!