Japanese payrolls posted a 19th straight rise on year in February amid labor shortages at factories, communications firms, hotels and restaurants, but the unemployment rate unexpectedly rose to a five-month high of 2.6% after falling to a nearly four-year low of 2.4% in January from 2.5% in December, data released Friday by the Ministry of Internal Affairs and Communications showed.