The private sector added nearly a half-million jobs to its payrolls in June, according to the monthly ADP National Employment Report.