Nationwide job availability improved in May to the best in about 22 years as the unemployment rate fell to 3.5 percent, the lowest in more than 16 years, the government said Friday.