Houston's unemployment rate is a bit higher than the state's at 5.1 percent.
The state agency says the overall labor force decreased by about 5,500 people to 2.3 million.
California's unemployment rate fell to 4.7 percent in May, tying the record low that occurred in November-December 2000, the EDD said. Eight major industry sectors added jobs, while employment in two sectors declined by less than 1 percentage point and government declined by 1.4 percent.
Manufacturing across Texas expanded by 1,800 jobs last month, officials said. Overall monthly job additions totaled 29,400.
However, Anchorage's unadjusted unemployment rate changed from 6.4 percent in April, to 6.3 percent in May.
Traditionally a good jobs month, May's job numbers this year were more than 3,000 jobs over last May's. As the number of employed residents rose, the number of jobless residents declined by 6,021 to 246,348.
In the labor force of 103,400, there were more than 5,200 without work but looking for it.
Sectors that saw increases in Arkansas compared to the month before included professional and business services and leisure and hospitality.
The state has doubled its investment in the Employment Advancement Right Now, or EARN, grant program, which offers grants to providers with innovative approaches to training workers for higher-paying jobs.
"Job growth has been quite robust over the first five months of the year, averaging 2.5 percent", said Keith R. Phillips, Dallas Fed assistant vice president and senior economist, in a statement.
Manufacturing in Houston is now up 3.9 percent over the year, particularly in fabricated metals, after taking a dive in 2015.