TOKYO - Japan's unemployment rate fell to the lowest level in more than 25 years in May in the latest sign of a strengthening economy, government data showed Friday, but rising job availability underscored the shortage of workers amid a shrinking population.