Arizona companies hired 138,000 people during the month of March, according to the Bureau of Labor Statistics.