TOKYO - Cherry trees came into bloom on Tuesday in Tokyo, matching the earliest time on record since observations began in 1953, and ahead of all other regions in the country, the Japan Meteorological Agency said.