John Edwards won the endorsement of two unions, the United Steelworkers and the United Mine Workers of America, on Labor Day, the AP reports.