On Friday, October 3rd, DHL notified its U.S. wine shipping customers that effective November 3, 2008, "DHL will no longer ship wine or alcohol within the U.S." However, international wine shipments will continue.
DHL (which is owned by Deutsche Post World Net) is a huge global business with operations in 225 countries. However, in the land of Fedex and UPS, it struggles with only a 6-7% market share and has lost $3 billion in the past four years. To cut costs, it's even partnering with UPS (see this June 11, 2008 Business Week story).
What motivated the decision?
My guess is that when the DHL cost accountants looked at the high cost of maintaining regulatory compliance with 50 different sets of ever-changing state wine/alcohol shipping laws, they concluded the effort outweighed the rewards.
An implicit indictment of U.S. wine shipping laws
Note that DHL isn't exiting wine shipping anywhere else in the world. What does that tell you about how screwed up the U.S. wine shipping regulatory environment is? Ironically, only this past week, there was a major legal decision in Michigan that is set to streamline wine shipping into the state for consumers. Other pending cases (e.g., Texas) seem to be building momentum in the same direction.