Priority mail would be the only exception. Do United Parcel Service and FedEx deliver on MLK day? UPS is closed on Martin Luther King Jr. Day, but UPS Express Critical service will still be available.