NAGASAKI - Cherry trees came into bloom Wednesday in the southwestern Japan prefecture of Nagasaki, the first officially observed blooming of the "Somei Yoshino" variety in Japan this spring, according to the Japan Meteorological Agency.