I believe that the US and Canada share Labor Day.

I think celebrating May Day would be more logical though, since we really need a break from school towards finals, NOT two weeks after the start of the first semester as Labor Day does.