Does Fedex deliver on Labor Day?

FedEx FAQ

No, FedEx does not deliver on Labor Day, because it's a National Holiday. So, you should plan all of your deliveries in advance before (or after) holidays - in case you want them to be delivered on time without any unexpected delays.

fedex
...