Each Store order now records where its buyer came from: the campaign tags in the link they followed (such as utm_source=newsletter), or the website that linked to your Store. It is shown on the order under Came from.
Reports has a new Sales by source table, which you can export as CSV. No extra cookie is used.