The unemployment rate fell last month in more than three-quarters of nation's states, evidence that companies are feeling more confident in the U.S. economy.

The Labor Department said Friday that the unemployment rate dropped in 39 states in April. That's an improvement from March when 34 states had reported decreases. The rate rose in three states and the District of Columbia. It was unchanged in eight states.

Employers added workers in 42 states. Only eight states and the District of Columbia lost jobs last month.

Nationally, businesses have added more than 250,000 jobs per month, on average, in the past three months. It's the fastest hiring spree in five years. The unemployment rate has dropped nearly a full percentage point since November. Still, it remains very high at 9 percent.

New York added 45,700 jobs in April, the most of any state. It was followed by Texas, which added 32,900 jobs, and Pennsylvania, which gained 23,700 jobs.

Michigan lost 10,200 jobs, the largest decline of any state. Minnesota lost 5,200 jobs and South Carolina shed 3,800 jobs.

Nevada reported the biggest monthly drop in unemployment among all states. Despite the decline, unemployment in Nevada was 12.5 percent, the highest in the nation. New Mexico and Oklahoma reported the next biggest monthly decreases.