Is this too much?

Going to Japan in October for 2 weeks. First timers. Just 2 of us travelling together.

I see time and time again on this thread that many people overplan and overpack their itineraries. I definitely don't want to feel too rushed during our trip - and just take each place as it comes.

Given that, do you think it's realistic to cover the following places in 2 weeks?

Tokyo, Kyoto, Osaka, Hiroshima, Fukuoka.

Ideally, we would do a good few nights in Tokyo with a day trip to a smaller city during that time. I've heard wonderful things about Fukuoka - which is why I've included it.

FYI - we will be flying into and out of Haneda.

Would love to get to Hokkaido, especially at that time of year, but I realise we would probably have to sacrifice one of the above places if not two to make that happen. (We also will not be renting a car).

Would be very grateful indeed on your thoughts and indeed any recommendations on the above-mentioned places!

It's our first time. What should we not miss?