The jobless rate fell to 4.8 percent in October from 5.1 percent in September, as more people entered the labor force and more found jobs.
The agency says the number of unemployed residents dropped by more than 5,000 since a year ago, while the number of employed residents rose over the same period by almost 8,000.
The state's total unemployment rate dropped to 3.7% in October, the Executive Office of Labor and Workforce Development announced.
The last time Hawaii County's rate was 2.3 percent was in December 2006, before the start of the Great Recession.
The statewide figures put Nebraska in good company among states with the country's lowest unemployment rates.
The state's unemployment rate has dropped for the second month in a row.
Pennsylvania's nonfarm jobs count was down 4,300 from September's record high level to 5,973,800 in October.
Professional and business services had shown the most growth this year, adding more than 4,000 jobs.
Across the state, job gains were recorded in the leisure and hospitality industry (1,000), construction (800) and information (200). Government employment declined by 500 jobs, the DLIR said.