3 months and 3 cities.. what to choose?

I will be going to Japan for 3 months (mid September- mid Dec). I’d like to stay in a new city each month with a budget of 4k USD. What cities would you choose? I see so much beauty in all of Japan- I’d love to know where you all would choose based off good food, sights, and culture.

Thank you!