FedEx and UPS announced mail delivery could be interrupted by the massive winter storm moving across the U.S. after key distribution hubs were blasted by the severe weather conditions.