The state that added the most jobs between April 2011 and April 2016 was Utah, where the number was up 14.5% to 1.42 million. That helped bring its unemployment rate in April down to 3.8%, the 15th lowest among all states.