UPS requires one delivery attempt to be made before you can do that, I believe. I'd imagine Fedex is the same.
Might be worthwhile to check fedex.com and ups.com to see if they have information to answer that question. I'd guess each site would at least publish a customer service phone # you could call as well if you didn't find the info on their site.