In general cherry blossoms does not begin until March in Tokyo. Nevertheless, if you come in February you will be likely to see plum blossoms. You may go to the traditional plum blossom festival held at the Yushima Tenjin Shrine which precedes the cherry blossom festivities in the Japanese capital.