Buying wine can be a frustrating experience. High shipping costs, inventory, compliance and other regulations can lead to a bad experience.
A customer who faces a bad experience will first blame the website for bad experiences (he doesn't blame Fed Ex for high shipping costs, and he doesn't blame the government for compliance regulations)
The quickest way to ease some of those frustrations is to be right up front with customers. At the cart level (or even on the product page) show your customers their shipping costs, let the customer know if the product is in stock, and let the customer know if you can ship to his state or province.
Hiding crucial information until the checkout, or worse yet, notifying a customer via email after they have placed an order for some of these crucial items creates a bad experience and will only reflect badly on you.