WASHINGTON — Employers added a significant number of jobs in nine states last month, and unemployment rates in four states fell to record lows.

The Labor Department said Friday that the states with the largest percentage gains in jobs were Alaska, Alabama and Louisiana. The nation’s capital, Washington D.C., recorded an even larger increase, ahead of all the states.

Overall, the figures suggest that steady, if slower, hiring this year is improving the job market in many states. Florida added nearly 30,000 jobs last month, the most of any state, followed by New York with nearly 28,000 and North Carolina with almost 19,000.

Still, the job gains nationwide have slowed in the past couple of months. Hiring averaged 121,000 a month in the past three months, down from 201,000 in the preceding three. Economists say the decline has occurred mostly because hiring typically slows as the pool of unemployed dwindles. The nationwide unemployment rate is at a 16-year low of 4.3 percent.

Arkansas’ unemployment rate dropped to 3.4 percent in May, a record low.