Me gustaría enviar vino alemán (de Baden) a un amigo en Carolina del Norte. ¿Cómo voy a hacer esto?

Solo déjalo en el correo.
Seriamente.

Envío bombones y caramelos a Nueva York casi todos los años para Navidad, y nunca ha habido un problema. Cuando compra franqueo postal a los EE. UU. En Alemania, se incluye una pequeña pegatina de declaración de aduana. Solo complete eso con lo que está en el paquete y cuánto vale. Marque la casilla (o escríbala, no estoy seguro de cuál) que indique que es un regalo (evita tener que pagar aranceles, etc.).

La última vez que revisé, DHL (que maneja el envío de paquetes para Deutsche Post) incluso ofreció cajas especiales para botellas. Todo no es ridículamente caro, alrededor de 16 €. (ver precios internacionales para una descripción general)

Si es una botella cara, podría valer la pena enviarla como un paquete (Paket) en lugar de como un paquete (Päckchen). Los primeros son más caros (unos 35 €), pero están asegurados contra pérdidas, etc.
Para que definitivamente llegue a tiempo para Navidad, ya es hora de enviarlo ahora. Lo que me recuerda que tengo que ir de compras mañana o el lunes a más tardar …

Si no está en Alemania en este momento, su mejor opción sería encontrar un distribuidor en línea de buena reputación que realice envíos a EE. UU …

Esa también sería la mejor opción para envíos más grandes (más de, digamos, media docena de botellas).