The first transatlantic "scent messages" were exchanged today between New York City and Paris, and they smelled like champagne and macaroons.