Privately run businesses created just 37,000 new jobs in May — the smallest increase in more than two years — as the worst global trade wars since the 1930s spurred many firms to put a pause on hiring.