Labor and immigrant rights celebrated May Day on Friday in Seattle with a march that began at Cal Anderson Park on Capitol Hill.