Employers added jobs in 46 states last month, evidence that the U.S. economy’s surprise hiring gain in May was spread broadly across the country — in both states that began reopening their economies early and those that did so only later.