I've had the same question form in my head today!
Well, the two companies already have a wide network of truck and airway services. From an airport, the mail can be carried by small trucks to the neighborhoods, since most cities have airports. However, not all cities have good rail service.
Also, buying locomotives and rail cars would take too much money for companies with an already-efficient fleet.