Sort:  

Late March to early May would be good. Usually late March, you can see cherry blossoms in Tokyo and Osaka. In April, you can see them from other regions. In early May, in Hokkaido.
I've always called it chasing sakura because it's everywhere, you just need to be there at the right time. 😅

So it's still okay to book your flight if it's early May. 😅