Torn between Taiwan and Japan

I’m hoping to go to either country in early November for 14 days (2 being travel days). I had a rough itinerary for Japan where I’d be staying in Tokyo first half then Kyoto the second half, taking day trips from around there. I’m interested in seeing the culture, trying the food, and trying to immerse myself despite having such a short period of time. Early November seemed nice because I know that’s when autumn leaves begin. I’m from New England, so seeing the changing colors isn’t anything new to me, but I always appreciate the beauty. As of yesterday, I thought to myself why not Taiwan? For the short period I can travel, I thought I’d be able to immerse myself more in Taiwan and get to see the different sites. I’ve also heard that Taiwan is more laidback, which is usually my style. However I’m also hooked on the idea of Japan, but perhaps it would be better to go when I can have more time. Also, Taiwan weather will be warm in November, which is always welcome to me before the cold hits back home.

In terms of budget, I can be slightly lenient, but plan on staying in hostels. Also will be solo traveling.

For those who have been to either or both countries, what would you recommend?

Edit: I’ve been to Asia before and saw Singapore, Thailand, Vietnam, Laos, Cambodia, and South Korea. Laos and Korea were my favorites for reference :)